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mm^] mmm 

[ft #s 2 ] mmm(Dmmmm(Dm^^^ii:t)''c^m^m^'i^iz^^Lx\>^ 

u ^±mmizm^^^umzmm^miim-(D^mtr^^^i^x\^^sm^izit 

frffB [ri -(DMmti^^^ Lx^^rji^^m^izit. mm m -ommti^^^ l t v n v ^ ^ 
}i^m.-t'mm\z^mir^z.}i^. ^mn^(Dmn^\z.^^^^^x(Dum\z-D\\ 

mi(DmmRx:^m2(Dm^^i^m^^xmm^mM0.<Dmno)mmi^mm-t^ 
t^f4:Lxm-'<Dmmny^^i^0^t'i>tmz. mmm-o:> mmnM^mz^^ 
mmm-'(D^mxitmmm(Dmti^^^Lx^^tji^^^ii^m^mm 
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#^ 11—368420 



U ;t g^MSf * ffl V ^ T iff la^il^^ C7) SH^rj «Jt ^ tf 1- -5 

^ lar-^^gc^gp^^iS^iJ ?:ttait- S ^ i: T% frflB^^il^f*® iH3?[Jc^^?t $:fi?>^■r 
[lt^^ 6 ] tfrlB^^^^(DHB?rjti, n i co^^^>fl^(Z)gB^'J, ^ 1 coMJ 

[ii*:^7] m.Wim(Dm^mmo^m.^'^^^ts^^^^mm^\z.:^^i.x\<^ 
Wi^ u ^±.m.m\zm^'r^^mzmtm.Wit.n-(Dmwiis^^^hx\^^m^\z\t 
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o 
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mmmcom^mm(Dm^^i^-^:/i^^m^mmiz^^Lx\^^^mcom^mm^ 
mmi-^i^LUizmtmrnt^mo^mWi^^-t^mco^m^^^^Lx^^^m^iz it 

^mmizmm-t^^t^. mmmmMMoymm^iz^^^Lx ^±x o^mmiz-D 
mmm i o)m^mxfmmm 2 (om^n^m^^^xmtmmMMcom^ficDmm^m^ 

m^ms] mmm(Dmmmmo)m^^tD^f3^h^^m^f}^iz^^Lx\^^ 
'')^±m.mizmmt^^mizmtmmtm-(D^mti^^^Lx\.^^m'^izit 

mmm(Dmmmm<Dm^^tD-\i:ti^i^^^mm^iz:^^Lx\^^^mcommmm^ 
sfftaii 1 (Dmm^mmm 2 (Dm^^i^m^^xmmmMm(Dm^^icomm^mm 
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mmm(7)mmmm(Dm^^iD-\i:t>^ibm^mmic.^^Lx^^^m(Dm^mm^ 
m^-t^^miz.mm^m^mm(Dmm^m-t^m(Dmmti^^^i^x\^^^m^izi>t 

V ^ T ^? o T , mmmmMMmm ^mz cdib^ij^^^ t- n 2 © >^ 7=- :/> 
itfian 1 (Dm^nAz:^mmm2(Dmm^m^^xmimmmMM(Dmm(Dmm^m^ 

^ 3 > 11° - ^ {C 11^7 $ -& S CO :/ n ^ A ^iol -r 

o 

[0 0 0 1 ] 
[^0^coMt-S^^^^0] 

(^umi^m^^^]mi.xm^^i(Dmm^mmt^mff](Dmmmmijm. mtm^^i(Dm 
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o 
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[0 0 0 2] 

m#7j)^^it^tiTVN-5= m.^mmit. dn A-ettr-f-*-> (a) . (t) 
, i/hiyy (c) , ify-y (g) ® 4 a^c^^SooiH^fj-e^^ti, RNA-eti 

DN AlZi5\^^T^^^i/Jl (U) {Cf^;ife4a^Oi^a(7)SH^!i"e^$n-5>c ^ 

^■t ^ ^ tC j; o T ^ff;b tlT V ^ -5 „ 
[0 0 0 3] 

^u. -miiLx. mMMMco^'^m rmississippij (Dmmz^^$^m^r=.^ 

rmississippi$j ©MMI^tKI^III 7 (Z) i: {C7S:-5c 
[0 0 0 4] 

$tlTv^5 {mx\tmi x\t. mo:>^mti^^^m^\^»x^m(DT )\^y V 
^(Dt>K mm^^coMJ --)>\zy^m-t^mmn}itj^-^x\^^ {m^\t. rppi$j 

rssij rij ci:>^K)\yii^ii-^nt^^if^^^x)\^~ V J - VK^^MJ - VKM^Zs 

rissippi$j rssippi$j fsij fsj (D ^ tlTt 

^m$:ST;i/- h y - KlcM^Hy - F^c^j^:i--5^Ml^li rssissippi$j T'$> 
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[0 0 0 5] 

g^MS^7K^Cov^T^i, g^MS^7Kc7)-T-*-^^ig&0 (n Log s) fC^^f 

:^(D^-^mm:t:0 (n) iZ^^^ ^mm-Vm^-t ^ ^ ttf^V ^ ^ o t^oT. :J5n- 
mMM(D^^mti\ DN A^RN ACD^^(Z)i2^rj?r^t-5:^^iJ^(^ J: -5 (C^^^ 

it^^dCD^^tCoVNTt;, ®M1^^5:^fJM-rtl{dro (m log s) fC^g^f 
[0 0 0 6] 

rmississippi$j $: [1-11] {ca^^x.-5) ^iiT, mmn^^m 

7K$:^-r35C^^!J(D:R$ $:3E{cSlJ$fI"r-5fci?)®K^f5i: LT^MJ^SH^fJ (Suffix Arra 
[0 0 0 7] 

rippi$j $:[8]{c«^mA) mi. ^^(D^^mtmc^^oymm 
immmmmt\>^o) ttm^^n^. MxiiiavcD rmississippij (Dmrn^mm 
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rs 5 2 11 1 10 9 7 4 6 3j il^Si-Sc 
[0 0 0 8] 

(m log n) tf£^ (nlt^mMM(D^^^i](D:B:-^. m ti^f^^ L ^ 
[0 0 0 9] 

fe^®^^ (f-*-^#7t) i: LT Parameterized Suffix Tree^^ tlT V^ ^ . 
tSffiCDM^§:WL. Atl#;ioTtgTfeS) Parameterized Suffix Tre 

x-m-tfj: u ^ m c ^si^^'j ^ ^ ^« l t -g, „ 

[0 0 10] 

mx,lt. X, y, z ^^m> a, b, c $:@^:iC^^#X.fe^^, faxbycxazaj 
H razbxczayaj ii, ^fS[x, y, z ?:^V^^CA4^#;i-S ^ T|sJ ClB^lJfC;^^ (D 
"ei^Cl^C^^rj (p-string(Parameterized Str ing) hl^f -5) t.^f£^tl^o p-st 
ringO^miCliprevC ) ^^ffiS tl^ > n -t'-T > o ^tVtiliC 

prev( ) {C tfc U ^> n — ■T^-l' > y ^ , prev(axbycxaza) =prev(azbxczaya) 

= a0b0c4a0a t.mL<fdi^o 
[0011] 

Parameterized Suffix Tree it. ^MMMO)^^^^UZ^^Lf£^^:$C^$^M:^ 
fcjt^^iJ(^^T(Z)®MS^$:prev(){cj: Ux>=r-T'^' y ^ l,tz.^(D^m't:^X& 
^ (^^$$:^;iI;ifc:iC^^[J^prev(){c cfc Kf'S 3 ^ -r^^^jtl-SlB^'J?: 

aiScD3t^^[J;t'i:^;tTa#CDsuffix tree^r^f^o^^foC^hliM^^-S) = g^MS? 
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[0 0 12] 

[0013] 
[ ^ 0^ 7b-^)»-a^ L cfc ^ ^ -2) ] 

< S tj©(>D^jt;^)^|sl-(Z)iH^y;^)\ ISJ D J: ?5i^tg^'f4® 5:^ LT vn5 pJIgS 
B9^?:WL:^V^AhCA^Atl#t3 U *^-^+gfficDK^ L v^ T G ^^'Ati^t? 

[0014] 

■9 Z: h:^■^T'^?S:V^i: V^e) ^.^.Tb^fe-So ^^Parameterized Suffix Treeti, 
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oTV^^^-^. §!cV^^iA-»C-^T-^Ai:A4^#^^oTV^S^C7)J: e) {C^c^BH^'Jh 
« ^ ^ -5 IB ^'J > ^ (Z) IH ^'J <b « it [il - CO iS 5: E S[| 1" S 3 ^ t?)-^ T ^ ^ v ^ „ 

[0015] 

[0016] 

[0 0 17] 

[0018] 
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[0019] 

^$:^LTV^-5#-a•> mm (ABxByAzwz) it. ^I^P^fC-g^^gH^fJCD^m 
compl ( A BxByAzwz) = AB0B0A4 3 6 

^VX\>^rj:\>^zt^MmL. r4j r3j rej (D^mmit±mmiz^tE-t^m 

[0 0 2 0] 

±m(Dfc(DmmizML. mm.ti'^m-cDmmt.Lx. {i)mm(Dmm^m^^^ 
t.MM2.(D^^Anm:^f=.mm (abzbyaxwx) , (2)mmcom^^ 
m-r^mwy tmrnwo^^AtimpLtcmm (abxewazyz) , i3)mm 

wB z A y X y)$:, *5§H^tC'0^^@H^fJ(Z)^m:^^fC j; o T^^^^-T-S il, 

(1) compKA B z B y A X w x) = A B 0 B 0 A 4 3 6 

(2) compl (A B X B w A z y z ) = A B 0 B 0 A 4 3 6 

(3) compl (ABwBzAyxy) = AB0B0A4 3 6 

[0 0 2 1 ] 

twtwiiw(D^^xnm^r=.mm (ABwByAzxz) ^^3%mizm^mmo) 
^mismizj:^x^m-tst. 

compl (ABwByAzxz) = AB0B2A0 1 1 
[0 0 2 2] 



1 0 
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[0 0 2 3] 

^IJ (TTAA) tm^^i (AGCC) ^i«^;^)^SV^^CM^ o T ^tli^jCDgH 
compl(TT A A)=compl(AGCC)= (0 0 12) 
[0 0 2 4] 

-(Dmmij^^^Lx^^f£\>^zt.^m^mmiz^m-t^zt^. mmM^com^^j^ 

[0 0 2 5] 

T A A):5:t>*@H^tJ(AGCC)li, _hgacD^^:^-& (i^TT-iiprev() h^ia) fcj: 
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prev(TTAA)= (0 10 1) prev(AGCC)= (0 0 0 1 ) 

{l!l^c#^iLTv^;5;^,^^ ^ $:St*L. r4j rzj (Z)#Mtt±?^,fi]jc#^S f -5 [si 
-<7)^t5r^(Z)Sg^5r*LTV^^) „ 
[0 0 2 6] 

^ 1 (7)@H^mt>'^2®BH^^J^fflv^T^S^^CD@H3?!J6D«^^$:M^'5cD 
[0 0 2 7] 

Ml^7K®f^^ti, Mx-ti, ^1 (Z)@2^fj^t>'l|2(Z)iH^fj$:?t^j;ei;-t'5-;ffi©:i:^^fJ 

[0 0 2 8] 

iz:i5\-f ^m(Dmm(D^m^mLBtmmt lx. M^t^^^w^m^^^m-oy^mi 
xitm(D^m(D^m^x(D^mMM<Dmm±x(Dmm(^m^mtmmmm^m^^ 
T, ^mMM(Dm^n^mi (Dm^^iRx^m2(Dm^fi^^m-t^m^. -M<Dm^^i^ 
m I (ommjkzfm 2 mm^Mi^ Lr=.t^iz. mi commz^m 2 (Dm^^i<D-:^ 
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< t^m^^A±(Dm(Dmmx^tm-oy^m:^^^^LfJi^^:lt.^mtmmtM^z^■t 
[0 0 2 9] 

r=.mm ^^^^^in^fj^Lxmrnm^^^^'^^t^tL^iz. mnmrnMy^o^^mz. ^ 

4' L V N M IH |WI - 0 M X lifrff B^'J (Z) ^iS: M ^ ?l L ^ t- M'M , 

<!l T'^M^tK ^ f^fiJcf S J: tc L T ck V 
[0 0 3 0] 

b 5: M ^ -g) ^ ^ T S^;?) T tc e) r :^)^ -e ^ 5 o 

[0 0 3 1 ] 

:<jai^M^(Z)iH^fJ(D^^^;!lf®-a-efe-2), Hi CD^ll^l^<Z)SH^(J^|g2 

m2(Dm^mnm(Dmn. ^x:fm2(Dm%mmfim\z.m.Ajfc.mm^m\'^xmM.n^ 

[0 0 3 2] 

\^tm(D:B\^f)^^M.tntmmmx^v. m^^KDmmmmizm^'^^z.ii^mmt-t 
tiit. :x^^f]^iz:^^-t^^x(Dmmn^A^m^7txmmL'r^mmn^^. wsm^ 
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[0 0 3 3] 

^ LT v^?s; v^3 ^m-rmmiz^t^-r^ z. t xmmMMcom^^i^m 2 mm^^ 
m^^m2(D^m^mt. mi(Dm^mT^m2(Dmm^m^^xmmMM(Dm^^]cr) 
m^^^mm^^mm^mt. ^^^x•m^^tlx\^^^(Dx\ ^nmiz^m^mf^io^ 

[0 0 3 4] 

^m^. m-<^^m(D^m^mL^-tmmxitm-<D^mt)^^^Lx\^^tj:\^z.t 

V^ r $:^-t'»|g{C^M-t-£> r i: IfMM^CDSH^iJ 5:11 2 C^BH^(l^^^t-sm 2 
(Jyy^'rvrf. m 1 (DgB^iJ^t>*|^2(DiH^fJ§:MVNT^SMI^(Z)iB?(J®^it$:^fft- 
^ ^ 3 ® ;^ 7^ $:^t;Mil, t>*^H.9 tc^^ SB^iJcD^it^^:^'^ =r > 

[0 0 3 5] 

1 4 ffilE^^ 2000-3051305 
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^m-Zi^^m^ihLxmn-t^ztiz^^). :^mBiZ'm^m^^i(Dmm.mmi5mt.m 
miz. m^^i(Dmmmm^mm^<noz.tt>^x^^. 

[0 0 3 6] 

*#§0^$:^5^-rs(Z){cjgb^ftMW^/N°- v:^;^ • n^n"^-^ (PC) ^^t^^^ 

^^tlTVN-So ^I^B^^rHJE-r-g) P CCD — Mli, OADG (PC Open Architectu 
re Developer' s Group) fkm^mML. yt^ly-^^ y - i/7.v^2^ (OS) ^ 
LT^V-Y ^UVy h1^±(D" Windows98 X«N T" Xli^ I BM^±©" 
OS/2" $:?^«L?^PC (y - h^^y h ^MTt J:V^) 

[0 0 3 7] 

n^t^ri-^ • i/^T^A 1 0^#:(Z)mjrw"eS-5C P U 1 4 O S^fU^Tt? 
, #«yn ^*^A$:||^ft-S= CPU14tt, Mx-li^-r >7^;i/^±$^CDC PU5=- 
Pentium", " MMXy^^ 7 O i/ P e n t i u m" , " P e n t i 
urn Pro"^, AMDt±^(7)ffi^±|^(Z)C PU-et;^V-. IBMttSgCO" P 
o w e r P C" T=fe;av^<, C P U 1 4 ti, ^^(C T ^ "fe ^ < |5S ^ ^fe n - 

K^T-*-^ tT', ^-r > • ^^U 1 6^(Z)|iT^iz^KFr^$:m 

^tl-^^^i^COi^Jgi&'f^^^UT-fe-SL 2 (b/<;b2) -^-v 'y 
$tlTVN-2>„ L 2 -:3r-V ^y ^y^Ltt, — IgtCSRAM (^ ^ 7^ ^' ^y ^ R AM) ^ ^y 
■fxm^-^tl. ^(7)f3'll^»ttM^li5 1 2 k BXtt-?-tlJ^±Tfe'2.c 



1 5 
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[0 0 3 8] 

C PU 1 4 g#(7)^gpti°>{CE*S$tl7^yD-fe<y-9-|i:iSyN'X^ LTOOF S 
B 1 8, i^5ti(D I /O^HM/'^'^ ^ LTCD P C I (Peripheral Component Inter 
connect) A^2 0. JkXfi&^:^(7)iyo^M^A^tLX(DlSA (Industry St 
andard Architecture) AT.^ti'ih^^ I ^OAT. Z 2 t^^O 3 PgjgCO/^T. 

[0 0 3 9] 

F S B 1 8 P C I 2 0 ti, -^{C ^ ^ U / P C I 0J^5^ «y ^ 2 4 l^li 
ti^y; >y i^'iniJii& (aK^ h-PC I ^vi/') tc J; oT^II$tlTV^-g>„ 
?^M®^^U/PC im^^y^2 4 It. ■ ^=EV 1 6 ^(Z) T ^ "fe Xft'ft 

?:M^-rS^i?)®^ ^ U • =i> hn-^^fg^, FSBIS^PCI n::^ 2 0® 

oT*>U> MK-it-i yy^M±m(D4 4 0 EX^4 4 0 G ^ ZL t^^V ^ 

[0 0 4 0] 

^-r>-^^Ul6ti, CPUl 4 (D^=fTyn ^''vAOOSB^jA-^^I^i: LT, 

§£VNii^^f^n ^*^A(7)^gi7^*-^ ^S^^iti^^t^M^i: LT^iJffl$n'g)»^ii 

^RTIg^^UT-fe-S, ^-r^ • ^^U 1 6li, -|3{Cli^M(7)D R AM (^V 
^^^y^RAM) ^-j^-Vm^^tl. m^\>t 3 2MB ^mmmmb 2 b 6MB ^ 

^-i^DRAM, EDO DRAM, > ^ n f-;^ D R AM (SDRAM) , A 
-T^hEDO DRAM, R D R AM^/\ i:^^ L T Vn-S „ 
[0 0 4 1 ] 

?&^3, r ^-ev^^§|^fT^^ ^'^AtCtt, W i n d o w s 9 S^COO S. MjaH 

tiT^ryu^^r-iya > • :/n^*^A-^, i/^ ROM 5 6 (^Mli^^zS) (c 

l&ll^^ tl^ B I O S (Basic Input/Output System : K^>' O 
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[0 0 4 2] 

^ips3 2/6 4 h:"^v wczKmi'^^mms 3/66/1 oomh 2, m>^-t-*-^ 

©il^iSM 132/264MBps) "e^'J, ^- KAT. • z:>hD-^3 OCDJ: 

ofj^i:m^'^'7&'(:mm-t^pc ly'/i^ ^mi)^^tiizmm^n^. fjtis. pci 

[0 0 4 3] 

C PU 1 4 ;^^^co^glif^^&|||^^C;^{lSL, :®aLfe*wlif'Wf6^ 
l^'^*;t^^U (VRAM) (C-0.«^iAt;^^{C. V R AM*^e>^HlifW#$:gc<^ 

muTiSH^T-v ^^L/^ (LCD) izmmy"-^ tLxmj^-t^yi'^:t ' h 

(DAC) IZ^'oXt'V^ JVO)]:f^:^m^^r±UV(D\^^ytm'^^^t^ 
[0 0 4 4] 

t.t=.. PC l/N'^2 oicii^- hV?^ • n> hn-^ 3 0, - 5^* -f ^ • ^ 

i/^5^A3 2^t>'^T'A • i^-^^>;^-T-A 3 4 7b^#^^^^c$ tlT V^^. - 
•=i>hn-^30{j:, PCI A7> 2 0(Z)7^'7. • i/^:^;i/$:PC I * - Ka'x • 
«y N 3 6 (7)-^ >i5f :7ai-x • ^ (;^-KAx) ICiUM^lt^ 7^5?)©* 

m=r> h n-^T?^^o KAX • h 3 6 (Cli, P C:*:#:®M® 

{C@H^$tl, PCMC I A (Personal Computer Memory Association) / J E I 
DA (Japan Electronic Industry Development Association) if'^'^L fc-ii:^ 
Cm^it" PC Card standard 95" ) (cmStt L T^c P C * - F (H^it-r) -^^9. 

[0 0 4 5] 
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[0 0 4 6] 

PCI AT. 2 0 tl /OAT. 2 2 «#atbP C I "fA^ 7. ?> 8 J; oTtlStC 

g^M3tlTv^-£><, ^mmPC 8ti, PC ly'^'^a 0 i: i/07'^"x2 

2 >^'U >y i/'atg. DMAny hu-^m^. ^ n v;^";i/frj 'J ii^ =r > h 
n-^ (PIC) ilfg, M-fu y^-y-y;!/ • -r ^^-/-^Vb • ^-r-T (P I T) 

#tg, IDE (Integrated Drive Electronics) > :7 x - X^fg. USB ( 
Universal Serial Bus) SMB (System Management Bus) 4 y ^ Z7 x.— 

7.mm^m^ri3^). mput-^ y^Mtmo^p 1 1 X4 h^^ot'a^ 7.^m^^^ 

[0 0 4 7] 

DM Any hu-^mmit. mmm^ (tzt^iip dd) h^>(y ■ ^ 

1 6 hL(Dm(D^-^m.^^CF\3 1 4 L (CH^ff S ;t S^C^^fg-T-fe 

^fcPIC#|gti, M M§^A^?D(DifJtJjA^^i^^ (IRQ) tcfS^LT^^ 
coyn^'^i.^ (S!IU ji^A> K9) ^-tir-saieT^-So Sfc, P I TM 

[0 0 4 8] 

^tc. 1 DE-r>^^x->?.#tglCj:oT||Ja$4x-2> 1 D E 4 y y 3l- >^IZ 
It. I D E A- Kt'^ • K^-r^ (HDD) 4 0;{j^^M$tl-g>ffi, IDE 
C D - R OM F^-f ^"4 2;^'^ATAPI (AT Attachment Packet Interface) 
^$tlSo t.t^. IDE CD- ROM K^-r:/4 2®f^t)U{C, DVD (Digi 
tal Video DiscXliDigi tal Versatile Disc) ^ :/CD <fc -^j ^ffiOD ^ ^ "l/cZ) I 
D EiStt^'J^MStlT V^T t)B:V^„ HDD4 0^CD-ROMK9-Y^4 2^£7) 

[0 0 4 9] 
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y ■ 1 Glt^^mizm^^UW-UmzMjZLX^''). HDD 

[0 0 5 0] 

SByfs - Mi, M;iti P C;$;^is;(Z)M^fc|gt:r (bti^cU s B ^ 4 4 tmm 
^tiTVN^.. usBti, «ii^^A®t ^frU^^Jiia^tl (usbt-vw;^) 

• ^i^-r) mm ^-y-jK- hurvN^^ locDusB/K-hjc^LT, s^s s 

M®U S Bt'/n'-T i^'-^i->'g^^-r^^i::<)^-e^'2)o u s Bf-V'i-f ;^ 

[0 0 5 1 ] 

MtC, #lltgP C I T^A-r;^ 3 8 ^C^iSM/^';^$::r^LTE E P ROM mir^'-n 
B&) *':®^^$4^TV^-5„ E E P R OMtirL-if (c J: o T^^$tl7t7N°;^ i^- 

[0 0 5 2] 

I/OA;:^2 2tt, PC I A'X2 Oi;^J=bT-*-^^i^5iM:^^^V^/^•yC.•rfe^j ( 
Mx.{iA;^ipSl 6 If h, :R:;^-T-*-^*Ki2l7SM4MB p s) , Super 1/ 
Oll^hn-^4 6, h n 4 8, E E P ROM^;^^^^^7^^y i/ 

^ROM56, CMOS58 (C^/DX, UT;i/^-^A-^n^yi^ (RTC)^, ^ 

F/v"^^ • nyYu-=y(j^iiouim.t{i^M.-xm\'^^^nmkmm. m 

[0 0 5 3] 

Super I/0 3>hn--54 6(CtiI/0*f- h 5 2 tlT 
, :7n ^y ti'-^^-V • F^^ (FDD) (DMWi. A^ • h 

■ ^-^(DK^fi (p I o) , u r;b • ^tf- h $:/rLfci/U t;i/ • t-* 
-^©Am:^; (sio) ^m-t^t=.^o:>mm.ziy Vu-'yis-^^o 
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[0 0 5 4] 

WM^y h □ - ^ 4 8 tiifCn > t:°:a - ^ ■ V7.^K 1 0 CDy\°r7- • V 
^ > • Tt-- i/^ > h $rff tj(7)-e$> tj, MPU, RAM, ROM 

1 0 -e^fflsn-s 5 V, 3. 3vmcom.mMn}±^^^-r^r^i^(DBc/'Dcn 

[0 0 5 5] 

^6^tcS$#;t Rrtgil$tlTV^-§)= CMO S 5 8 id;»^'ffiOD4^##:^^U 

[0 0 5 6] 

?&^> n> tTn.-^ • 1 0 ^^^i^-t-5^i?)fCli, EI 1 tc^ L feJ^^tc 

[0 0 5 7] 

mn(Dm'^m^^u^^h.^ny\^a.~^l^7.7-U i o\z-^yy^ h-;i/ (^A) 



2 0 



tfiliE#2 000-3051305 



o 



1 1-368420 



mW.^i^ 6 0 ^rn^ tfrL- ^ 1 0 CO I /OJtf- h 5 2 iZmM^tltz. F D 

Dtc-fe^y h L, C P U 1 4 (cMLTlalH-fe hT«y y:/n Aco^^f ^tl^-f 
^i](Dm^Mmm-fa ^'^2^(D^y^ h-)i:^-^ntDti^o 

[0 0 5 8] 

mB-^n^t. CPU14{Cj:oTHDD4 0 i^^ibm^^lCOm^^M^^U 2^tf^ 

^ M^^*: (C ^/^; L T I. ^ -5 „ 
[0 0 5 9 ] 

CPUl 4 ;^'JgH?(JC0^^^|ff^n^*^A®-g|5T'^-5«itg^Ml^7K^fi& 

^''^A^mn-t^^tiz^^xmm^n^m^^mm^^^^mmiZ'D\^^x. 

[0 0 6 0] 

y. i/h^^y. ^r—y) taj ttj rcj rcj (Z):4:^fc« 

^y}V. yhtyy> ^y-y) taj ruj rcj tgj ©i^c^tcS^M 

:^xRN A(D^mm^^i^m^^^m^m^^^^t.ti^x^^. ^r^. ^■5^^y>^2o 

WK^^Lf^^^lC^. m7-\t r$j ) ;^)^''f^i;a$tlTV^^„ 
[0 0 6 1 ] 

$:n (f 7S:;b-^ S [l..n] = jSc^^ijS xm.-t. 
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[0 0 6 2] 

(D:$t^^ljSl^^mt--5 (prev(S)=Sl) ^^{C, ^^^f4^coinpi () (Ct^o TH 
[0 0 6 3] 

X-T-^y ^ 1 3 0 "trlii^^^gl/i/X^ Xp Xg, -tC 0 ^rgg^-T'So ^fe, it 

t-:S:^^fJ'rtt taj ttj rcj rcj , rn A(D^aiH^fj&^-r:i:^?fJT-ii r 
Aj ruj rcj roj ) d^mmmhnmMVi hi(\x\^^. ttc. 
1 3 zvit^^y^ HZ r 1 J ?:f^A1-^ = 

[0 0 6 4] 

3 4 -e^i:^:^^lJs*^6 i#scojt^s [i] $:^umL, y^^'-j-^/'i 

^?rj S ^'ID N A^ R N A©i^^iH^rj$:^i-:5:^^^[j-e jSC^ S [i] ti^^mmm^^X^ 

^^0^^t bx^^s [i] ^(D^o^mmL. 7s^v:f\ 5 o^^^T-r-So 

[0 0 6 5] 

:i:^S [i] *^^i5ca)^-^^C^j:, :/ l 3 6 ®^!^^;<J^#^$tlT>^7=■ 

'y l 4 O ^#tTL, -X-^ (Mm S [i]C7)^^Sa $rm'Jt--5>„ ^LT:;?.5^v 
yi42T'tt, S.'^ mm S [i]CD^Ma{C^j:5t6^^&Sl/i>'>^^Xa 

^c|g^$tlTv^sf5:>fB;^)^ roj :$:^^fii/i^';^^xa tcis^^ 

tlTV^-5M*^ roj Tfeofc:^-^, jit^S [i] ««^tCffliibfc^i$Caa 
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r^f.*, ^^^^ ^ (^^^,jSi:CO^^SUU'J 



*^*.»>i*i -c?.7^•y:^l3 6^:A»&»'J®+• 
^^^^^^^^^^ 
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prev(AUAUCGU$) = S 1 = (0022003$) 
[0 0 7 0] 

[0 0 7 1 ] 

^^^isizMLxn. m^(DDN Aizi3^ir;5^i^m(Dmmzm^^. mmcommz 

&^^m(DmilLX AtT. C tGCDZ-DCDmti^^tb^i^i^tlX^^J. RNAC7) 

^mm^^i^m-t^^mzMLxit. m^(DRN Aizi5\-f^^m.m(Dmmzm^^ 
. ^n(Dmmiz&^^m(DmtLx Atu. c tGo^z-Dcom^^^i^^ib^nx 

[0 0 7 2] 

^7=-^y^l 6 0-etd:3^^^«U$/"7.^Xp -fC 0 $:|S^L> 

6 zxit^^y^ HZ rij -^i^A-t^. y 1 6 4 -eii^^^fjs*^e> i H 

@(D:6:^S [i] y?.-r^i/:/l 6 6-e:iC^S [i] j{)^^i$C7b^^7b^^!l^t-'2) = 

tuiaf!l€*':^^$tl7t^'^{Cli;^7^>y ^1 6 8^#^fL, H 2 CD^^C^^Q S 2(Z) i 

Lx:^^s [i] ^ootj® $:lB'liL, ;^-T-^y ^ i 8 o^^n-t^o 

[0 0 7 3] 

tfe, 3S:^S [i] :^)^^|$C(Dm-^^c^j:, X-7^^y:/l 6 6(;01^!lS;^)^-tS$4^T^v=■ 
>y :/ l 7 O^^^^ (^ifi:) s [i](7)^Ma ^Mi-ei:^{c, ^i$ca 

^C^3V^T, i5C^S[i]*'J TAJ X&tlit TTj , j5:^S[i]*'^ TTJ X&tlit TA 

J , :ic^s[i]7b^ rcj x$>tnt roj , :5:^s[i]*'J roj T-^tiii rcj ) (7) 
^mm& ^nm-t^o ^LX^-r-^y^l 7 2T-tt, S [i] 

mmiz$>^mmm^<D^^nn\yi^^^x0{zm^^nx\^^^mmti^ roj 7?)^^ 
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[0 0 7 4 ] 

^(Df^^. 7.^v:^\ 7 2 (^f(J^:<j^#^$tl^#-^fCtt^^^y y 1 7 4 ^#^f 
I|2(7):^C^?IJS2(Z) i #@(Z):5C^^ LT Toj S ±(Z)5:^ S [i] J: U 

fB'I»L, X-T^^y y 1 7 8 /\#^f ■r€)c ^7=-^y^l 7 8-eii:i:^^ai/i/X^Xa 
(C;?j'i7>^ i (^>fit (3t^^lJS_hCD3^^S [i] COiStf $:^t-'lf#) ^f^X-^^o Z. 
ti{cj:tj, ^gffi(;oM^5:^^^^MyS(7)^iS:;<)^mJiUfe^^tctj:;?.7=-^y:/l 7 

[0 0 7 5] 

iS^^CDX^^yy 1 8 2Tii;^3't7>'^ i CDffiTb'^^liC^^'JScD^R^ 

(7)m^ ri J r£\^4yi; h Lfc^{C7.-7^^y ^ 1 6 4^MU, S [i] 

LT?^(Z):S:^$:^UmLTX-5^>y^l 6 6 i^A^^m'') M^. 
[0 0 7 6] 

frf^cmJHLTVN^^-^JClj:, XT^^y:/! 6 6 0f[^^;^)^#^$4^•5il^^C, >?.7^^y 
y 1 7 2(Z)^!l^*':^^$tlT;^-5^>y y 1 7 B^^n^^o T^^-yfl 7 6Ttt, 
l^2(D:5C^3'fJS2(Z) i #g(D35C^i: bT T i - x /S j SrfH'IlL, ^^^yyi7 8 

, ri-X;Sj it. -X^f^]S±<7)^^S [i] ^^)^±^umizm^-t^&miZ^tE 
[0 0 7 7] 
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MX-iiRN AC7)J^SBH^lJ^*-r:3iC^^[JS (AUAUCGU$) li, lg2(D:35C^?[JS2i: LT 

compi (AUAUCGU$) = S 2= (0111014$) 
[0 0 7 8] 

±m(D^oiZLX. ^MMMo^^'^^ns^m l ®^^^iJSl&r>'l|2 c^^^^rj 
S ^ ^j^-t ^ t . Ef2(D7n-^-^- h®;^7=-^yy 1 0 4^#ff L, 
^y:/l 0 4^^|^^C^3V^T, 111 ®^^?!JSi;5:t>'ll2®^^^rjS2?:^^S;-tS-|I 

0D35:^?!J^^^L, ^l(Z)^^^^fJSl;s:t>'ll2(7):5:^?fJS27&^^#-(7)^Ml^?K ( 

(D^^nS2lzm^-t^^^)Vt>^^^'H:^n^. 
[0 0 7 9] 

y {"')l>i^^^f] r---j LT^o (label(v)= r.-.j y- 

K^^t-o V(^ h 7 - KVroot§:t|-r= *:tE(---)l±, :^^?'J 

r...j *nabei(v)(Z)g?®^<b^^Tv>-5 y - KVi:, / - Kvo^y - Ki:, 

[0 0 8 0] 

8-eti, mmmmny^^m^x^m^no^<7)mmmt^iiLmizic^^-t^ J - k$: 

tlL^t-:t4?)(Z)7\°^^-^ s (cvroot (;i/-hy-F) $:f^AL, Wn^-^^ 
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m^t:Ll^(D:r.V r si (V root) iZV root (;L/- h y - K) "ki^A-tS. 
[0 0 8 1 ] 

^iSt^ ^tl^X U TT-^ 'J, y - KVc^a:'; TsL(V){C«, label (W) Tb'! label ( 

^^ns (t-^;b-bsL(V)=W) ;^)^, Xliy - KW7{)-<#^EL-€-e)^>KcD^y - K 
$:?IL^t-7^i?)(^WIg:^)"^lS^^tiS ;^^> label (Vroot) = Tfe 

S 5?)Ml:6^ }CsL(V root) root LTV^^„ 
[0 0 8 2] 

<!^(7)X7^^y^l 1 0 -eii;*J'^>^ i (7)^iA':^llpt>f^CO:5:^?iJ S (D^^i^C n j; U 
1 1 4 Tlj;;!j':7>^ i c^ffi^r r i j fdvf^y^ U ^ > h tT:^-5^>y ^ 1 1 0 Cm 
[0 0 8 3] 

r^tc, 1 2(Z)«it^M^^^f^^^S{cov^T, EI 5 <d:7 n -^-v - 

(D(AUAUCGUAUA$)(7)#-^ ("t^*?-^, H 1 035C^^(! S 1 = (0022003$), ||2(Z):iC^ 

^as2=(oiiioi4$)(D#-a-) ^m\z.wLm^^is^. mmmmmi^wm.mm\t^M(D 

[0 0 8 4] 

^■T^^y ^2 0 o-e^i, (ft^gti;!/- h y - KVroot) Tb^fbliy - 

:^fHjfC^3^g^JlS^7[^$:itUtj, E (f (Sl[j..i-l]))J&^oE (f (S2[j..i-1] ))(7):^& 

mm-t^o m^it i = j = 1 (Dm^izit. si[j..i-i]>sit>*s2[j..i-i]iiMn*j 

^-e&5C0T\ f(Sl[j..i-l]):5:m(S2[j..i-l])=fo<^-efe-2>i:^^{C, ZCDt^ 
^itgcM^TKlcti;!/- h y - KVrootJ2^^(Z)7 - K>^5.t^*^^'^#^^LT^.^^v^®■r■ 

, E (f(Sl [j..i-l]))A^oE (f (S2[j..i-l]))(D:K^i^m^4^^V^„ 
[0 0 8 5] 
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'<k(D'X^V':f^ 0 2T:-tt, E(f(Sl[j..i]));<)^oE(f(S2[j..i]))c7);Kj{)^^-2) 
ti'^Wl'^^^. Mx-ti i = j = 1 T'S 1= (0022003$), S 2= (0111014$) C7)^-^ 
> Sl[j..i] = Sl[l] =(0), S2[j..i] = S2[1] =(0)-efe-2>0OT\ f(Sl[j..i]) 
= (0), f(S2[j..i] ) = (0)T'fe^7^)\ Z.(D^^Wm.^n.-mi^\Z.\X)\,-V J -"fM 

^7^)"^^^$tl7t^^tCliX-5^^y y 2 0 4^#ffL, V (f ( S 1 [ j . . i-1] ) ) V (f 
(S2[j..i-l]))(^y - K;^'^^-5;^^^:^^f(I^-reo i = j = 1 

tif(Sl [j..i-l]), f(S2[j..i-l])= V ( </. ) Vroot$:?|-rcD7:\ 

r®«-^iitrjfE^!j^75)'^#^$tlT^5^^y :/2 0 6/\#=ffL, :7 9 ^'node#constru 
ctedJC TNOj $:f^ALTX7^-y ^2 1 2^#^f-t'5„ 
[0 0 8 6] 

7.^V^2 1 2-e«-T->^^U - t ^ ;0^^7!)^^!l^-r5o U - t liA 

5^^vyi0 8 (02) ^ ^c^u^^^$tlTv^§0D■r^ ^ (73^-a•^iff^SB^[I^:^^-ft• 
^ $ tlT X 7^ 2 1 S^^^f 7^ ynodettconstructedTb': TyeSj Tb^^Tb^^fJ 
^■r-5= 7^^*node#constructed}i5fe©;^>7=-^y :/2 0 6T' TNOj Tb'^f^A^ tlT V^ 
-S^T, 3(D^-^li^[|^:6^^^$tlTX-r^y ^2 2 0/\#^fb, V(f(Sl[j..i- 

i]))}()^ov(f(S2[j..i-i]))®y - K (i(Z)^-^tt;i/- h y - Kvroot) ©oiu 

rsL();«)'JJiLTVA^y - s JCf^A-T-So sL( Vroot) {C 

^y^l 0 8 -eVroot;^)^f^A$^^TV^5(7)"e, s {C«;i/- h 7 - KVro 

otTb'^f^A^tiS (^*Cfcx7^^y:/2 0 0 $:||iff-rsi:^{ctj:, ^(Z)A^^-^stc 
fH'It$tlTV^^y - K^OM^^g^A^M^^tlS) „ 
[0 0 8 7] 

7s'rv'^2 2 0 (D^m^^fo t.7sv^>y^ 2 2 6^#^f V (f ( S 1 [j . . i-1] ) ) 
;^^oV(f (S2[j..i-l]))(Z)y - K (:iCD^-^li;i/- h 7 - K Vroot) {C -7-^(7)7 
f^^i^L^^^ooy - Kilcor^CD^tC, f ( S 1 [j. .] ):<j^?3f ( S 1 [j. . 
i-1] ) ^m^r=.^(D. >&t^'f(S2[j..])7{)^e3f(S2[j..i-l])$:|^V^fe=fe)(Z)$:^^;^ 
hLT-f^^-r^o ^4a{ci:t;, -M^bTSe (A) izm-t^oiz. 

(^f-^A$:f^bfc>KA) tC, f(Sl[j..])7b^^)f(Sl[j..i-l])$:B^V^fetJ® 
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(f(Sl [j..i-l] )= 4> -efe -SOOT- (0022003$)), ^t>'f ( S 2 [ j . .] ) ^ f ( S 2 [ j . . i 
-1] ) $:[^V^;tt;(7) (f(S2[j..i-l])= <^ Tfe-S COT' (0111014$) ) ;^)^^ h LT 

[0 0 8 8] 

;^-7^^y :/2 2 8-ei±;^3'^>^ j CO'fa^: rij M\~f ^ y ^ V 7^ y h iko^^'r 

r.cot^i (=1) <j (=2) T-2)§coT\ f^Mti^-^^^nxm^^mmmy^i'f 

mmm^-RmTL. ^^y^iti^ rij y^it-r>^";^>h (0 2(Z);^-T-'y y 

114) $*xfe^{c, i = j = 2(D^i^-vmmmmn^i'^mmm:fymmmn^n 

So 

[0 0 8 9] 

i = j=2C0^-^, Sl[j..i-1], S2[}..i-l] = <PV&^(D1:\ f{Sl[i..i-l 
]), f(S2[j..i-l])= <^>, E (f(Sl [j..i-l]))7^)^oE (f(S2[j..i-l]))(Z)^= « 
f(Sl [j..i])=f(Sl [2]) = (0), f(S2[j..i])=f (S2[2]) = (0)-e^ 
SCOT\ E(f(Sl[j..i]));^^oE(f(S2[j..i]))(D^^i#:&t-S (^A) „ ^(D 
r=.m. 7.^v:f2 0 2(Dm&tm^-^nX7s^V-:l'2 3 2^Wi=i\^. E(f(Sl[j 
..i]))7b^■DE (f(S2[j..i]))(Z);Kc7)^y - K {Z.(Dm^\t)\y~ h J - KVroot) 
s }Cf^Ai--5>„ ^kcDy.^v'Z^ 2 3 4 T'tt^>3i<^ U t 7^)^ ^ 7!)^^*^W 

ti^y^xi$^y^^):^yV'^^t:Lmz. i = 3, j = 2 (Z)^f4^-e«^^MS?7K 

[0 0 9 0] 

i = 3, j=2(7)#-^, f(Sl [j..i-l])=f(Sl [2]) = (0), f ( S 2 [j. . i-1] ) = 

[j..i-l]))CD^A'!^M$tl-5 (>KA) „ ^fe, f(Sl[j..i]) = f(Sl[2..3]) = (0 
0), f(S2[j..i])=f(S2[2..3]) = (01)T'fe-5®-r\ E (f ( S 1 [j . . i] )) E (f 
(S2[j..i]))CD^t;#^i-rS (=KA) „ ^(75fei?), ^ 2 0 2 (7)ffI^;^)'^S;S 

#^$nr;^5^^y :/2 3 2^#^f E (f(Sl [j..i] ))*^oE (f (S2[j..i] ))C^ 

^®^7-K (;i/- h 7 - KVroot) s icf^Ai--2> (r^fc:;?>7^ ^y ^ 
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2 0 0 ^mn-t^t^izit. rcD^N"^^ s {cga'is^riTVNS y - h^^^i^i^m 
tife^^tc, i=4, j = 2(D^i^i:mmmmmy^^'^^mmtimmmn^n^o 

[0 0 9 1 ] 

i=4, j=2C0^-^, f(Sl [j..i-l])=f(Sl [2..3]) = (00), f(S2[j..i-l 
])=f(S2[2..3]) = (01)-efeS(Z)T% >5.5=-^yy200T-E (f ( S 1[ j . . i-1] ) ) 75)^o 

E (f(S2[j..i-l]))(^;K;^"^^M$tl'5 (=KA) 3 ^^c, f(Sl[j..i]) = f(Sl[2. 
.4]) = (002), f(S2[j..i]) = f(S2[2..4]) = (011)T-fe-5C7)-r\ E(f(Sl[j..i] 
));6^oE (f(S2[j..i]))(Z)^tj#^t-r-S (^A)„ Z<Dr=.^. ^7^^7^2 0 200 
ffJ^:^)'^IIS#^$tlT^7^^y ^2 3 2^S^f E (f ( S 1 [j. . i] ))7i^o E (f ( S 2 

[j..i]))CO^(Z)i^y - K h y - KVroot) s JCf^A-t^S (<!^ 

{c>?.7^^y:/2 0 0 ^mn-t^t^izit. z.(j:> - s ^c|a'li:$tlTv^s y - 

K^^^fii^/j^^^&Sti'S) = 7^>3jf^ U t {j:.^ T-fe-ScDT^ :X7=-^y^2 3 

U^>h$ti fc^fc, i = 5, j = 2 (Z)^#-e«itg^MI^7K^^^M*':g.Sll^f 
[0 0 9 2] 

i = 5, j=2(;0^-^, f(Sl[j..i-l]) = f(Sl[2..4]) = (002), f(S2[j..i- 
l])=f(S2[2..4]) = (011)"e&^CDT% X-T-^y^2 0 0 E (f ( S 1 [ j . . i-1] ) ) 
OE (f(S2[j..i-l]))(Z)^;^)'^#§M$tl^ (^A) o ^fc, f (SI [j..i]) = f(Sl [ 
2..5]) = (0020), f(S2[j..i])=f(S2[2..5]) = (0110)-rfe-g>CD-r\ E(f(Sl[j 
..i] ))7^)^oE (f(S2[j..i] ))(7)^= V(f (SI [j..i-l] V (f (S2 [j. . i- 

1]))®^- K=<^'-??feU, 7s^-j-f2 0 2;S:t/^7^^>-y 2 0 4 ®t[|^*':#<r^^ 
$nT;^7=-<yy2 0 8/\#^f-r-5>o 

[0 0 9 3] 

XT^^y ^2 0 ST-tt, X-T^^y :/2 0 0 lCj3i:f-5>$iimj^:^tCS-:5$, E(f(Sl[j 
..i-l]))A^-::)E(f(S2[j..i-l]))(^;K (^c^^-^ti^feA) ^r^^frjL, V(f(Sl[j 
..i-l]));^J^oV(f(S2[j..i-l]))^cffi^i-^y - rtl{Cj:tJ, ;K 
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Ait. -mt.LXmQ (B) iZ^-TJ^OiC. f(Sl[j..i-l]) = (002)^t>*f(S2[j 
..i-l]) = (011)(7)^K;i/&#Lfe^ (^Al) 7i(D^^;Vi)^ibf(Sl[).A-l 
] )&t>'f (S2 [j.. i-1] ) (i-^4o-^(2003$)J^(>'(1014$)) 
^ (^A2) tC^^iU^tlSc <':^^(Z)y^-f-^v:/2 1 0 T-ti:7^^*node#con 

structedtc TYESj ^f^ A L T Xt^" «y ^ 2 1 2 ^#^f -5 o 
[0 0 9 4] 

^C7)h^, 5=->'^9U-tti^l:-feSc7)-ex5=-^y^2 12 (Dfrj^;^)"^#^ $ tlT 
7.^V^1 1 S^^ffL, :7 ^ ynode#constructedtj; TyeSj "Trfe-g) ® 
:/2 1 8 ®W^:^)^#^$tiT^T->y ^2 2 2/\^^ft-^o ^7=-^y :/ 2 2 2 T- tt, 
V(f(Sl [j..i-l]));^^oV(f(S2[j..i-l]))®7 - K ( 3 (Z):®-^^*^ A 1 ^^^A 
2(7)r^(7)7 - K) U - t (c|E'(ft-5o *7t> Xt^- :/ 2 2 4 

, V(f(Sl [j..i-l]));^^oV(f(S2[j..i-l]))(Z)y - K(7)0y - K (^CD^-^-ti 
h y - KVroot) CDXU TsL^CfH'^l$tlTV^-5 7 - K$:A^:< s tCf^A 

-r^ (r^{c:7.-7^^y •>^2 0 0 $:||^f-r-g> ^^fcti, s {ciH'H^tiT 

[0 0 9 5 ] 

^LT, r:?C(^>;7^^y :/2 2 6 tCfeVxT, ^ A 1 A 2 (Z) 7 - K{C^#t® 
7-K(^y-K) ;^)M^^$ti, ^A 1 ii^A 2cDr^(Dy - Ki:^-#tcDy - 

(Z)^®^ (;KB) tC, f(Sl[j..]) = f(Sl[2..]) = (002003$):^)^e>f(Sl[j..i-l] 
)=f(Sl [2..4]) = (002)^|^V^fetJ(7) (=(003$)). ^O^f ( S 2 [j . .] ) = f ( S 2 [2. 
.]) = (011014$)*^e>f(S2[j..i-l])=f(S2[2..4]) = (011)$:|^V^fe%J(7) (=(01 

[0 0 9 6] 

7^C0X7^^y:/2 2 ^-^ti^y^ j Sr-O^' hf^il i = 5, j = 3 i: 

:^7^«y ^2 3 0©f!l^:^^^^$tlT^7^^y ^2 0 0 (CMU, i = 5, j 

[0 0 9 7] 

i = 5, j=3(Z)^-^, f(Sl[j..i-l])=f(Sl[3..4]) = (00), f(S2[j..i-l 
])=f(S2[3..4]) = (01)-efe-Sa)T', 7.^v^2 0 0 7?E (f(Sl [ j . . i-1] ) ) 7b>0 
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E(f(s2[}..i-i]))(DmmM.^ti^ mAi) „ ^r=., f(si[j..i]) = f(si[ 

3..5] ) = (000), f(S2[j..i])=f(S2[3..5]) = (010)-efe'5(D-r\ E(f(Sl[j.. 
i]))7b^oE (f(S2[j..i]))(7);K= <^., V(f(Sl[j..i-l]))7b^oV(f(S2[j..i-l] 
))(DJ- K= <i> T-feU. yf.'r-J^2 0 2RZ^7.y^vzf 2 0 4 CO ^[|^ ^ $ 
4xTX-T-^yy2 0 8^#^f^^„ 
[0 0 9 8] 

T^^^v -^2 0 8 -eij:, ^T^^y y 2 0 0 (ci3l-tSfi§^;M^fcao^, E(f(Sl[j 
..i-l]));^^oE (f(S2[j..i-l]))CD^ (-©^-a-ii^A 1) $:^^f!JL, V(f(Sl 
[j..i-l]))7^)^^V(f(S2[j..i-l]))tctB^t-Sy - F?:f^fi£t-'5o ^^{C^f: tj, 
>KA ui, -M^LTiae (C) izm-r^^iz. f ( s i [j. . i-i] ) = (oo);S.t>*f ( s 

2[i..i-l]) = i01)(D^^)V^fiLt^n (^A3) ^®^^;l/*^^f(Sl[j..i 
-l]);5:t>*f(S2[j..i-l])$:I^VN^^/^;i/ (f^ib t> (2)&t>*(l)) L (fe 
A4) tC^tl^tl'So i^^CCOX-T-^y ^2 1 0 -e^^^^^'nodetconstruct 

edtc TYESj $:f^ALT^7^^y y 2 1 2^#=ff-r-g)o 
[0 0 9 9] 

:i(Dt^. "f-y^^V - tizit. 9iiizmnLt^7.^^y^2 2 2iz^v. m^A 

1 (.m^(DnA4) il^A 2®racDy - KTb^IH'H^tlTI/^ecD-e, X7^>y^2 1 

2 (Z)^fJ^*':^^$4xT;^5=-^y :/2 l 4^^ff -r^^i^^U- t ^cIH'|i$tlTV^ 
>5, ^ - K(Z)XU TsLlC, V(f(Sl[j..i-l]))*^aV(f(S2[j..i-l]))C7)y- K ( 
^(Dm-^ltnAS ii:^A4 t.(Dm(D^ -Y^) ^mnir^. r^(7)^5^>y >^2 1 6T' 

U t 0 5:ftAL'T::^.7^^y >'"2 1 8^#^fL, 7 i^'nodettconstructed 
TYESj T-fe^WT^T^^y y 2 1 8 ®frj^}^)^#^3 4xT7>7^^y :/ 2 2 2 

[0100] 

y.v^V^2 2 2V{t. V(f(Sl[j..i-l]))*NOV(f(S2[j..i-l]))(Dy- K ( 

^(Dm^\t^A3 t^A4(Dm(Dj - ]^) u - 1 {cfB'ii-r -So tr^, 

^'K(^-7.^V^2 2 4 V(f(Sl [j..i-l])):*^■3V(f(S2[j..i-l]))cZ)7 - K 

©my-K h y - KVroot) (DxU TsL^C|H'l»$4^TV^-5 y - 

s {cftAf (<^{c:;?.7=-^y :/2 0 0 $:||iff-r-2>^^{Ctt, 



^filiE# 2000-3051305 



#^ 11—368420 

[0101] 

-^UT, <^(7)X7=-^y :/2 2 6 tC^V^T, ^ A 3 il^ A 4 CD^CD 7 - K(C^^#t(D 

y-K (117 -K) t^jH^^^^x. Sa 3 h^A 4 (Z)r^c7)y - K^^#t(Z)y - 
(Dm(7)^ (no iC, f(Sl[j..]) = f(Sl[3..]) = (00003$);6^^f(Sl[j..i-l]) 
= f(Sl[3..4]) = (00)?:|^l^fet;CD (=(003$)), j^tXf ( S 2 [ j . . ] ) = f ( S 2 [3. . ] 
) = (00014$);^)Mbf ( S2 [j. . i-1] ) = f ( S2 [3. .4] ) = (01) $:|^V^fe^JCD (= (014$)) 

[0102] 

-SCD-e, :/2 3 0(Z)ffJ^:^)':^S$tiT:^7=->y:/2 0 0{cMU> 1 = 5, j 

[0103] 

1 = 5, j=4C0^-^, f(Sl[j..i-l]) = f(Sl [4]) = (0), f(S2[j..i-l]) = 
f(S2[4]) = (0)-efe-5(7)l;\ :^^^y^2 0 0 E (f ( S 1 [ j . . i-1] ) ) J^)^o E (f ( S 2 
[j..i-l]))(7)^;^)^f§M$tl^ (^A3) „ ^fc. f(Sl[j..i]) = f(Sl[4..5]) = 
(00), f(S2[j..i]) = f(S2[4..5]) = (00)TS)'5(Z)-T:\ E (f ( S 1 [ j . . i] ) ) E 
(f(S2[j..i]))(D«= V(f(Sl [j..i-l])):^)^-:^V(f(S2[j..i-l]))(7)y - F 
= <P Tfe y.'rv^l 0 2^tJf;^7^>y y 2 0 4 ©W^;^)':^^ $ tlT 
y 2 0 8^#^f t-'So 
[0104] 

>;5=-^y >^2 0 8Tli, ^y :/2 0 0 {c^{:r^fi?^^§:^{ctt-c5^, E(f(Sl[j 
..i-l])):^^oE (f(S2[j..i-l]))(7)^ (Z:(^:^^ti^A 3) ^^^#JL, V(f(Sl 
[ j . . i-1] ) ) V (f ( S 2 [ j . . i-1] ) ) fC^H^ -5 y - K % l^^-r -5 □ 3 ti {c i: U , 
=KA3lj:, -Mi:LTIlJ6 (D) \Zir^^ f ( S l[j . . i-1] ) = (0)5:t>*f ( S 2 

[j..i-l]) = (0)(7)^/<;i/$:#L^^ (^A5) i:, ^CO ^ ^ f ( S 1 [ j . . i-1 

]);5tt>'f(S2[j..i-l])$:|^VNfe^/<;i/ (-r^^-^(0);5:t>'(l))$:#Lfc^ (;KA 
6) i:, tC:$)^Srj$tl-5>c r^^c^^^^^y ^ 2 l 0 ■eij:^'^ ^*node#constructed 

TYESj ?:f^ALT;^T->y ^2 1 2/\^ifff -So 
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[0105] 

Z.(D}L^. ■t"^^^ - t iCii, ^fefCSI^f L;^-X7^^y y 2 2 2 j; U, fH^A 
3 (iii^(Z)^A6) t^A 4 COP^COy - K/)"^fa'IE$tlT(.^-2)C0T\ ^7=-^y:/2i 
2 CDf[|^;i)'^^^$tiT7.5^^y :/2 1 4^^^f t^-^^^ U - t fClB'IS^ tlT 
S 7 - KCOXU rsLfC, V(f(Sl[j..i-l]))7i)^oV(f(S2[j..i-l]))(7)y- K ( 
:i(D^-a-ld:^A 5 ^;KA 6 iiCOP^OOy - K) ^rlB'li-r-S^ <!^(Z)X5=- ^ 2 1 6 7? 
7^>aK^ U t {C <^ $:f^ALTX7^>y >''2 1 8 ^#^ff 7 ^ ^'node#constructed 
TYESj T-fe-SCOTX^^y y 2 1 8 (Z)4^!!^;^':#^$nT^7=-^y ^2 2 2^^^f 

[0106] 

;?.-r^y ^2 2 2-Cli. V (f ( S 1 [ j . . i-1] ) ) Tb^o V (f ( S 2 [j . . i-1] ) ) (Z) 7 - K ( 
^(OS-^ti^A 5 ^^KA 6®r^C^7 - K) U - t (Cffl'iit-'Sc 

<!^<7)^7^^y ^2 2 4 T^i, V (f ( S 1 [j . . i-1] ) ) V (f ( S 2 [j . . i-1] ) ) CD 7 - F 
CZ)^/-F (rcD^-^li;!/- h 7 - KVroot) U TsLtCfH'H^ tlT V^-2> y - 
K$:/^°^^ s (cf^Af S (^i^fc^^^^- ^y 2 0 0 -t-S ^ ^ icti, 3C7)/n° 

[0 10 7] 

^LT. <!^C(D>?.7^>y >^2 2 6 {CfeVNT, ^A 5 i:^ A 6 CDT^CO / - FfC^#fc(Z) 
y-F (117 -F) ;^)H^f!g$ti, ^A 5 ^;KA 6(Z)P^c7)y - Fi:^-#tc7)y - F^ 

C7)P^C7);K (^D) IC, f(Sl[j..])=f(Sl[4..]) = (0003$)7b^^f(Sl[j..i-l]) 
= f(Sl[4]) = (0)$:|^V^fc*;CD (=(003$)), ( S 2 [ j . . ] ) = f ( S 2 [4. . ] ) = ( 

0010$)ANe3f (S2 [j..i-l] )=f (S2 [4]) = (0) |^ V n ?t *j (Z) (= (010$))7b'^^^;L/ 

[0 10 8] 

^My^7-V^2. 2 8T':^j'^7>^ j $:>r>^ U ^ > -Si: i = 5, j=5i:^ 
S(Z)T% X7^^y:/2 3 0cD^iI^:6'!|?^$tiT:^7^^y >^2 0 OfcMU, i = 5, j 

[0109] 

i=j=5®«-a-. Sl[j..i-1], S2[j..i-1] = E (f (SI [j..i-l] ))7b^O 
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E (f (S2[j..i-1] ))CZ);{$= 0 Sl[j..i] = Sl[5] =(0). S2[j..i] = 

S2[5] =(0)T&-5OT% E ({(Sl[j..i]))^^'DE({(S2[)..\]))(Dmt^^-t 
-5 (^A5)<, Z(Dr=.l^. X^^y 0 2 CDW^7b^#^$tlT7.7=-^V :/2 3 2^ 
m^L. E(f(Sl[j..i]));b^oE(f(S2[j..i]))(7);KcDmy- F (^(Dm^itJV 
-hy-KVroot) s tCf^At-'S (r^JC^^T^^y :/2 0 0 ?r||^T-r-5 

[Olio] 

fi^CCDXT^^y y 2 3 4 T'^i7^>AK9 U t ;^)''; <^ ;^^^;^)^^f^!I^-r§„ ^©i:^, 
^U-tfcii. $fetc||=ff L;tX7=-^y :/2 2 2 j: 5 A 6 ©W® 7 - 

K;?j"^ia'll$nTVN-g>c7)-r\ X7=-^y ^2 3 4 tiT^T^^y :/ 2 3 6^ 

f^A$4^T^^^ 7 - K (rcD^-^ti;!/- N y - KVroot) $:fB'li-t-5. nkco^^- 

. ^^y^ it>Uy^ V :f^y h^nt^mz. i = 6, j = 5 co^f4^-e^itg^;gi^ 

[0111] 

i = 6, j=5(D^^, f(Sl[j..i-l])=f(Sl[5]) = (0), f(S2[j..i-l]) = 
f (S2[5] ) = (0)T'fe-5cZ)T% ;^5=-^y:/2 0 0T'E(f(Sl[j..i-l])):^^oE(f(S2 
[j..i-l]))(D^:^^^M$tl-g> (=KA5) „ tfe, Sl[j..i] = Sl[5..6]=(00), 
S2[j..i] = S2[5..6] = (01)-e^-5(Z)T\ E (f ( S 1 [j . . i] ) ) E (f(S2[j..i] 
))CO^%^^-t^ (^A6) „ ^(Dtcib. :^^v'f2 0 2(Dm^i)^-^^'^tlX7. 
-5^>y^2 3 2^3nL. E(f(Sl[j..i]))75)^oE(f(S2[j..i]))(7)^(;D^7- K 
(Z.(Dm^it^A5 t^ABCOmcOJ ~ \^) ^ - ^ s {Cf^At- -5 (i^^CtC:?^ 

5^^y ^2 0 0 ^mn^^ t^iZit. - ^? s {CfB'!l$tlTV^-2) 7 - K;^^ 

[0 112] 

^fe, U t {Cli *'Jf^A$4xTVN-5CDT, ;^7=->y ^2 3 4 ®if^!I^7{)"J# 

t^miZ. 1 = 7, j = 5(Z)^f4^T«7tg?«l^7K#^^Q;S*^^SII^?$n-5.o 
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[01 13] 

i = 7, j=5(Dm^. f(Sl[j..i-l])=f(Sl[5..6]) = (00), f(S2[j..i-l 
])=f(S2[5..6]) = (01)t:-fe-2)(7)T\ XT^^yy^ZOOTE (f ( S 1 [ j . . ) ) 7!)^-3 
E (f(S2[j.. i-1] ))C7)M:6^^M$tl-g> (^A6)„ ^fc, SI [j..i] = SI [5..7] 
= (000), S2[j..i] = S2[5..7] =(010)T-fee(;D-e, E (f ( S 1 [ j . . i] ) ) E (f 
(S2[j..i]))®5Ktj#fi1--5 (^C) . Z.(Dr=.^. :^^^y:f2 0 Z(Dm^tf^-^^ 
-^nX^^-j^Z 3 2/\#^f L, E(f(Sl[j..i]))75>^oE(f(S2[j..i]))CD>f^(7) 
l^y-K (3®^-^tt^A 6 ^^C(Z)r^(Z)7 - K) s fCf^Ai--S ( 

[01 14] 

tr^. U t JCli <#> 7!3^f^A$tlTV^S(DT^ ^ 2 3 4 ®t[^^;^)•^# 

[0 115] 

i = 8, j=5(7)^-^, f(Sl[j..i-l]) = f(Sl[5..7]) = (000), f(S2[j..i- 
l])=f(S2[5..7]) = (010)"e&-5(Z)T% ;^5^<y^2 0 0 T' E (f ( S 1 [j . . i-1] ) ) 
OE (f(S2[j..i-l]))(Z);^;?)':5§B$4x^ (^C) „ ^ fc, f ( S 1 [j . . i] ) = f ( S 1 [ 
5..8] ) = (000$), f(S2[j..i])=f(S2[5..8]) = (010$)T'^-2>(DT\ E(f(Sl[j 
..i]))*^oE (f(S2[j..i]))(D;fe^= V(f(Sl[j..i-l])):^)^oV(f(S2[j..i- 
1]))(^7- F= <^-efeU, X^«y^2 0 ZSl'O-T.t-v^Z 0 4 C7)^'J^;6'5#^^^ 
$tlT^5^^y >^2 0 8/\#^f-r-5o 
[0 116] 

^2 0 S-eii, 7.-5^>y ^2 0 0 JCfel1-^^^^5^{ca^'^, E(f(Sl[j 
..i-l]))*^oE (f(S2[j,.i-l]))(D;K (rcD^^ii^C) S::$)-SUb, V(f(Sl[j 
..i-l]))*^oV(f(S2[j..i-l]))^C;mS•t§y- K$:^^^-t-2>o rtltCj:U, ^ 
ci±, -Mi:LTEI6 (E) {c^-ri;e)tc, f ( S l [j. . i-l] ) = (o)^r>'f ( S2 [j. . 
i-l]) = (0)©^/<;b$:#L7^« (=KC1) i:, 7t:(D^^;^A^^f(Sl[j..i-l])i5: 
^^*f(S2[j..i-l])$:i^V^;t^/<;l/ (t-^fct>(03$);5:t5(14$))?:#bfeS (^c 
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2) ttc. ^2 1 0 Ttt^^ ^*node#constructed 

IZ TYESj ^r^ALX7.^vf2 1 2^m7-t^. 
[0 117] 

^(Dt^. ^>AK^U-tli<^)-efe-2)CZ)T-;^7^^vy2 12 COfiJ^ $ tlT 

7.^V^1 1 S^^ffL, 7^^*node#constructedli fYESj T' & (Z) 1? :^ ^ 
^2 1 8 (D^!J^;^^#^$;nT^7^>y :/2 2 2^^^f1--5. ;^.-5^^y:/2 2 2-eti, 
v(f(si[j..i-i]))7b^oV(f(S2[j..i-i]))(Dy- K (^co#-^ti;KC 1 i:15^C 

2®r^®y-K) u - 1 iciB'ii-rSo ^Ac, r^cD:??.^^y y 2 2 4 t-i^ 

, V(f(Sl [j..i-l])):^^oV(f(S2[j..i-l]))C0y - K(Z)j^7 - K (rcD^^tt 
6 ^;KC 1 COr^C^y - K) (Z)XU rsLtCta-ll^tlTVNS J - K$:/n°^^-^ 
s tCf^A-t-S (r^iCX-r^y y 2 0 0 $:||=ff1-S ^^(Cli, 3 cZ)/\°^ ^ - ^ s iC|H 

[0 118] 

^LT, r^(Z);^5^>y ■/2 2 6 ^Ci3V^T, 1 ^^KC 2 © ^CD 7 - K(C^^(7) 

7-K (317 -K) AM'^^iic^n, 1 i:;|^c 2(0^00 7 - K^^^#^© 7 - 
CDWCD^ (>KE) IC, f(Sl[j..])=f(Sl[5..]) = (000$)7i^e)f(Sl[j..i-l]) = 
f(Sl [5..7]) = (000)$:B^^.^fct^® (=($)), ^?>'f(S2[j..]) = f(S2[5..]) = ( 
010$);^)^?>f(S2[j..i-l]) = f(S2[5..7]) = (010)$:^V^fetJ(Z) (=($)) 7?)'^^^ ;i/ 
hLT#^$tl-5= ±ta{Ci;*j, j = 1~5C7)^H^C^V^T, UlCD^SC^^'JSl 

>S:t>*^ 2 oDj^^^d s2c7)^M#f ( s 1 [j. .] );s:tJ«f ( s 2 [j . .\)is^m--&mmMi^\z.m 

[0119] 

j ^^(DmM\z.'D\^x\%^mz.wm-t^1i^. ^Ml^f(si[6..]) = (oo$);5:t>*f( 

S2[6..1) = (00$)tCO'v-.T«, gI6 (F) {C^f <fc e) {CSD*\ f ( S 1 [j . . ) 
= f(Sl [6] =(0);5^t^*f(S2[j..i-l]) = f(S2[6]) = (0)O^^;l/$:f^L;t^ 
Di) i:, n;®^/<;b;^)Mbf(si[j..i-i])^r>*f(S2[j..i-i])$:|g^VN;t'^/<;i/ ( 
t-7Si^-^(03$)S?>*(10$))$:#L^c>K (^D2) ^C^^tJ^tl, ^Dlh^D2cD 
W(Z)/ - Ktc^^#fc(Dy- K*':'fm^ti, i®#coy - KCOr^(Z)^FJC, f(Sl[j..] 

)=f (SI [6..] ) = (00$)*^e5f(Sl [j..i-l])=f(Sl [6..7]) = (00)$:|^V^^t;® 
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(=($)), >5:a'f(S2[j..] ) = f(S2[6..] ) = (000$);^)^e.f(S2[j..i-l] )=f (S2[ 
[0120] 

g^M#f(si[7..]) = (o$)&7>*f(S2[7..]) = (o$)tcovNTti, me (G 

- KCOr^CO^KGtC, f(Sl[j..]) = f(Sl[7..]) = (0$)7!)^P,f(Sl [j..i-l]) = 
f(Sl[7]) = iO)^m^^r^^(7) (=($)), Jtt>'f(S2[j..]) = f(S2[7..]) = (0$)7b^ 
^f(S2[j..i-l] )=f (S2[7]) = (0)$:|^V^;tt;(Z) (= ($));^)^^^;^^ LT#-^$ 

[0121] 

JgfC, g^M^^f(Sl[8]) = ($)^t>'f(S2[8..]) = ($)^CO^^T^±, 121 6 (H) iZ 

tC, f(Sl[j..])=f(Sl[8]) = ($) (f(Sl[j..i-l])= <^.) , S.t>'f(S2[j..]) = 
f(S2[8]) = ($) (f (S2[j..i-1] )= </.) 7b-^^^;i/h LT#^$tl-5r hT'^itg^ 

[0122] 

^cfH'll$4^7tMtcS^■v^TX■7^>y:/2 O O {cfcH-^fi^^j^j^ J: U^SPgjfoy - K 
[0123] 

-hlHcZ) J: tc L T^agiM*cZ):i:^^[l S (D^itg^MI^**^^^!^^ ^ ^, > 
^ i CDfi^'^n J; U;^§<^'5r hfC^oT^7^>y^l 1 0 COW^;?)'^*^ $ tl, # 
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[0124] 
[0 12 5] 

^sp^^sH^'jtiSiiT^^ig ^mm-t^ iLii^mm. ^ u t v^ -5 nrtg'S;^)^& ^ „ r © 
i?), -^^DN A^RN AOTJesiH^'jcfJicMm-rssp^^SB^fj?:, eH^'js^i^^iei- 

[0 12 6] 

^w^m^. label (V) t\^^om^^^mt^mMM(o^^ms(D^^z im^^ 

•9^§!5r$>:X^^fJ$:Jfiffi-r€>r ^Ji label (V) 7b^mi^±T% i Mi^A±(Z)^ 

y - K ^ ^^JC^o J; y - K 5:«3tg^M?^;f^;^)^ ^T^^f -S 3 t xmmx 

[0127] 
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[0128] 

[0129] 
S = S 1 + ' $ r + S2+' $ 2' 

[0 13 0] 

V*':, ^(D^mz. label(Vl) ti^ $ ^^^tiM / - }^Y1 label (V2) A'? $ ^ $: 
- KV2i:, ^^^m^. label (V) (i^t^^fj Si, S2(D)^mm^1C 

/&^^^^LT^r?Sait-^i^T% -^C7)3S:^^[]S1. S2c7)^jigI5^^:$:^?rj$:, 
:ic ^ S ^ M ^ o T V N ^ tj ® CO ^ it |wi - (Z) =fo ® & ipb T ^ T M ffi z: ^ 

[0131] 

3& fe, ±fa"t?li^SM*(D:i:^?:^rj SizM L Tprev( S ).5tt>*compl ( S ) ^it^f 

^ ^ ^1 -e ^ i?) ?^mi CO :i:^?^fj s i t/n 2 © S2^ MiZ^^-t^ -Jffico ^^^U h 



4 0 
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[0132] 

prev(S)&r/conipl(S)$:MB:-r5^i:ir^i*^ll 1 CD^^^iJSm 
t>*^2 (7)i^^ljS2(Z)-':^ (^C^^'jAil-r^) {C#:ft-r-5^TCD Tqj ft&:S- 

'pfj^Kt^zttf^x^. mmmmmy^^mm-t ^r^i^mm^A^mm-t ^ z t. 

[0133] 

iZ'i^m 2 0 8) t--S# (■7'^^'*node#constructedtC TyeSj $:f^Ai" 

tC. V(f(Sl[j..i-l]))A^-DV(f(S2[j..i-l]))(;D7- K$:7=->>K^U- 

ttcsBML (jj^T^^y :/2 2 2) , mzmi^mmm^fF^Mm^m^'i^ ^^K. ^ 

y^^V t lC|B'll$tlTVA-5>y - F(^xUTsLJC, V (f ( S 1 [j . . i-1] )) V (f 
(S2[j..i-l]))(Z)7 - K (;^5=-«v:/2 14), XtiA^^-^ s fCf^AStlTVN 
^>'-F (;?.-T-'y ^2 3 6) 5:IB'IiL, X^^^y ^ 2 0 0 {cfe^^§;K®a?5^^cfe^t 
•^)^^^$&y- FoOg^^iCffiVN^ J;e)^CLTI.^:t;^)^, ZtHZm^-^ti^ ^(DXit 

-^T$:MV\TJ^T® J; e5{caiy TsLfcy - K ^fB'H-r 5 J: e) iC L T =fe J: 
[0134] 

t-4^:b*,, - KJ^:^^©^ - F^fffclCf^^ (7.7^^y:/2 0 8) ■r-5^{C, 
E (f(Sl [j..i-l]))7b^oE (f(Sl [j..i-l]))cZ);K meOft^) izMjZ^-t^M 

-^TCeOicM-r-S^TcDy - -eo^^;i/C7);g$(ci $:;(;ox.fcffi*'^ ri-2j 
<}: U/JN$ v^3()^ ri-ij i ^J:^^v^;^)>(c/;£^^CT:fa^;^L, ^7^>y >^ 2 0 8 tc^3t-t 
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CO^^fJtC i oT^Cfe 2 -D(Di^0:>O^. h 7 - K V root^Ci£V^:^(7)^ $:^el 

, H y - KVroot7^^^JiV^:^C7)^^Me2^ LT^c^^tC. T ( e 0) (cM t" 

■5 y - K(7)e) "^^ ■5^;K7);R$7^)■^^V^ ( ri-2j J;^J/J^^V^) il^fJ^LTty-K 
$:feelc7)*-^T(el){Cf[J'J ST, ^ ^yL'CZ):^^ 7b'^;RV^ ( Ti-ij ^ 
f[I^Lfcy - K^*^e2C7)A-^T(e2){C#JtJ ST^o ^LT, T (e2) {Cfrj U S 

T ^tX^^T(7)y - K V ^C0V^T, TsL( v){CV(f (SI [j..i-l]))7()^0V(f 

(S2[j..i-l]))(Z)y - K$:fB'l»t-So :^7^>y y 2 3 6 fC jSVNT, t^-^jK^ 

U t ^CIB'[t$4^TV^-5 7 - KcD^'J rsLtC, s fCf^A^ tiT y - 

K$:gH'[tLfe^{c, -t-^jK^U t icfa'il^ tiT y - K$:^-^T (E (f ( S 1 [j. 
.i-l]))J^)^oE (f(Sl [j..i-l])))tCii^Dt--5 = 
[0 13 5] 

[0136] 
«?ff "Tig T ^ r li-g- e) * T 4n ^ „ 

[0137] 
[0 13 8] 
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m iy^v^2^iz:i3i'f^mmmi^ (ytyr^/^'pmMmw ^ifrLxziy\^ii-^ 

TfrjfB^n ^''^A;<j^=i>tf ri-^ 1 O^^iH^tl, ^^kI^ tifc 

M.^Ziy\^=L-^iy7.y^2^ 1 0;^)^HDD 4 0 ^(7)|a'Ii#|^fC >X h-JlLXM 

[0139] 

[0140] 

:m 1 HMM] 

[0141] 

HIV (\^h^m^±^ >f Jl:7.) (Z)RNA^@H^iJ (@H3^fJ(^r^-fe^y i>3>## 
: K03455, : 9 7 19) §:^^TfC^-r = 

tggaagggct aattcactcc caacgaagac aagatatcct tgatctgtgg atctaccaca 
cacaaggcta cttccctgat tagcagaact acacaccagg gccagggatc agatatccac 
tgacctttgg atggtgctac aagctagtac cagttgagcc agagaagtta gaagaagcca 
acaaaggaga gaacaccagc ttgttacacc ctgtgagcct gcatggaatg gatgacccgg 
agagagaagt gttagagtgg aggtttgaca gccgcctagc atttcatcac atggcccgag 
agctgcatcc ggagtacttc aagaactgct gacatcgagc ttgctacaag ggactttccg 
ctggggactt tccagggagg cgtggcctgg gcgggactgg ggagtggcga gccctcagat 
cctgcatata agcagctgct ttttgcctgt actgggtctc tctggttaga ccagatctga 
gcctgggagc tctctggcta actagggaac ccactgctta agcctcaata aagcttgcct 
tgagtgcttc aagtagtgtg tgcccgtctg ttgtgtgact ctggtaacta gagatccctc 
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agaccctttt 


aff tcae tff ter 


gaaaa tc tc t 


aercae t ffff csr 


cccffaacaffff 


^acctcaaap" 


w ^1 ^1 


accaffaeeae 


c tctctcgac 


firca^ff ac t cs 


c t te^c tffaa 


e''Cccp'PaP0"D'' 

&^6^6^**^6S 
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cgccaaaaa t 


1 1 teac tacrc 


p'p'ap'p'ptacra 




tffeertff Cera fir 


affCetcafft a 


ttaacCfffffire 


orafiraa 1 1 a^a 


t pp'a "fo^crcraa 

Lv^6^ Lgggaa 


aaaat tcggt 


taaererccaee 


gggaaagaaa 


aaata taaat 


taaaaca ta t 


actatP'P'P'pa 

dg td L666^*^ 


affcaffefiraerc 


tagaacgat t 


cgcagt taa t 


ccteecc tert 


tagaaaca t c 


aoraa^P'p ttrt 

agddggi^ Lg L 


agacaaa tac 


tffffff acasrc t 

*• o o o & 


acaacca t cc 


cttcaffacap" 


P'atpap'aap'a 


a p 1 1 a era t pa 


t tatataata 


cagtagcaac 


cctc ta t tfft 


ff t erca t caaa 


P'^atap'aP'at 


aaaap^apapp 
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aaffeaaect t 


ta&racaa^a t 
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*A «A ** w V* U C4 


p'taae'aaaaa 


acpapap-paa 
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ffcaffcaffc t 


acacaggaca 
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t cap'ccaaa 
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ag tg^agadi^ 


at ccaffffcec 


aaa tfirortaca 
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at t a t cap"aa 

d L Ld Lwdgdd 




cacaa^at 1 1 

^ U ^ CA UK Li C C 


aaararratp" 


pfaaapapsicr 


*'gsgg66***-'<* 


L^ddgl^dgUC 


atercaaa tff t 


taaaaffaerac 


ca t caa t e^ae^ 




3a to^crora "filer 


dg Lg^d Ll^L/d 


fft erca t sc3.s 


ffcrcc ta 1 1 ffc 


appao^^ppa^ 


at^atyap^3?ip 


^dd66g^ad^ 


torapa tacrpa 

Lga^a LdgL.rd 




ct accc t tea 


ffffaapaaa t a 


gg<t Lgga Lgd 


pa aataafpp 
^aaa Laa li^i^ 


appta tpppa 


fft a 0*0^ a 0*3. a. a. 


1 1 1 at aaaap" 


a t cffa t aa t p 


P t trcrca t t a 


d Ldddd Lug L 


aagacl Lg td t 


asrccct acca 


crcat tc tffffa 


cataa^apaa 




aapppfttflcr 

dd^^O L u Lag 


agdl^ Ld Lg Ld 


ffaccfffft tc t 


ataaaact c t 


aapf^a^pp^atT 


pa a o'P 1 1 p a p 

Cl Cl g L L w d 




aaa l Lgga Lg 


acas^aaacct 


tfft tffcrtcca 


aaa t ffCe^aap 

U U U tr g V g U O W 


cpap'a 1 1 P't a 


ap-ap t a 1 1 1 1 

dgdO Ld L L L L 


a a a a crpa 1 1 or 

aaddgv^a l Lg 


c^acca^cc^ 


ctacac tas'a 


a^aaatp'a t ? 


acaffca t t p 


a^^^a^ta^p 


a^^apppfTfTp 

dggdV-i^^gg^ 


cataaggcaa 


craet 1 1 1 etetc 


teraaffcaa t er 


asrccaa^t aa 


caaat t cae'C 

^ d d d \r ir W dg W 


t acca t aa t 

L d ^ d Ir d d Lg 


atffcaffaeae 


gcaattt tag 


gaaccaaaga 


aasra t ts't ta 


afftfft t tcaa 

dg L6 L L L^dd 


t tfirtsrcrcaaa 

\, Kr Q Ifgg^ddd 


£raa??2'caca 


c a s'C c a e^a a a 


1 1 ercae'P'&'P p 


cc t acrc^aa a a 


**e66^ L© t Lfe 


^aaa tcrtcrfra 

gddd Lg Lggd 


aasGraa&rorac 


accaaat?aa 

u ^ w u u u V g u v% 


ae^at tfftac t 


0'a0'a0''apaofc 


ctaat 1 1 1 1 1 

wLddLLLLLL 


accefaaffatp 


tggccttcct 


acaagggaag 


gccagggaat 


tttcttcaga 


gcagaccaga 


gccaacagcc 


ccaccagaag 


agagcttcag 


gtctggggta 


gagacaacaa 


ctccccctca 


gaagcaggag 


ccgatagaca 


aggaactgta 


tcctttaact 


tccctcaggt 


cactctttgg 


caacgacccc 


tcgtcacaat 


aaagataggg 


gggcaactaa 


aggaagctct 


attagataca 


ggagcagatg 
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atacagtatt agaagaaatg 
ttggaggttt tatcaaagta 
aagctatagg tacagtatta 

tgactcagat tggttgcact 
aattaaagcc aggaatggat 

taaaagcatt agtagaaatt 

ggcctgaaaa tccatacaat 

ggagaaaatt agtagatttc 

aattaggaat accacatccc 

tgggtgatgc atatttttca 

ccatacctag tataaacaat 

agggatggaa aggatcacca 

ttagaaaaca aaatccagac 

ctgacttaga aatagggcag 

ggtggggact taccacacca 

gttatgaact ccatcctgat 

gctggactgt caatgacata 

acccagggat taaagtaagg 

aagtaatacc actaacagaa 

aagaaccagt acatggagtg 

agcaggggca aggccaatgg 

caggaaaata tgcaagaatg 

cagtgcaaaa aataaccaca 

tgcccataca aaaggaaaca 

ttcctgagtg ggagtttgtt 

aagaacccat agtaggagca 

aattaggaaa agcaggatat 

acacaacaaa tcagaagact 

tagaagtaaa catagtaaca 



11-36 

agtttgccag gaagatggaa 
agacagtatg atcagatact 
gtaggaccta cacctgtcaa 
ttaaattttc ccattagccc 
ggcccaaaag ttaaacaatg 
tgtacagaga tggaaaagga 
actccagtat ttgccataaa 
agagaactta ataagagaac 
gcagggttaa aaaagaaaaa 
gttcccttag atgaagactt 
gagacaccag ggattagata 
gcaatattcc aaagtagcat 
atagttatct atcaatacat 
catagaacaa aaatagagga 
gacaaaaaac atcagaaaga 
aaatggacag tacagcctat 
cagaagttag tggggaaatt 
caattatgta aactccttag 
gaagcagagc tagaactggc 
tattatgacc catcaaaaga 
acatatcaaa tttatcaaga 
aggggtgccc acactaatga 
gaaagcatag taatatgggg 
tgggaaacat ggtggacaga 
aatacccctc ccttagtgaa 
gaaaccttct atgtagatgg 
gttactaata gaggaagaca 
gagttacaag caatttatct 
gactcacaat atgcattagg 



8 4 2 0 

accaaaaatg atagggggaa 
catagaaatc tgtggacata 
cataattgga agaaatctgt 
tattgagact gtaccagtaa 
gccattgaca gaagaaaaaa 
agggaaaatt tcaaaaattg 
gaaaaaagac agtactaaat 
tcaagacttc tgggaagttc 
atcagtaaca gtactggatg 
caggaagtat actgcattta 
tcagtacaat gtgcttccac 
gacaaaaatc ttagagcctt 
ggatgatttg tatgtaggat 
gctgagacaa catctgttga 
acctccattc ctttggatgg 
agtgctgcca gaaaaagaca 
gaattgggca agtcagattt 
aggaaccaaa gcactaacag 
agaaaacaga gagattctaa 
cttaatagca gaaatacaga 
gccatttaaa aatctgaaaa 
tgtaaaacaa ttaacagagg 
aaagactcct aaatttaaac 
gtattggcaa gccacctgga 
attatggtac cagttagaga 
ggcagctaac agggagacta 
aaaagttgtc accctaactg 
agctttgcag gattcgggat 
aatcattcaa gcacaaccag 



tttfiE#2 000-3051305 



#^ 11—368420 



atcaaagtga atcagagtta gtcaatcaaa 
tctatctggc atgggtacca gcacacaaag 
tagtcagtgc tggaatcagg aaagtactat 
aacatgagaa atatcacagt aattggagag 
tagtagcaaa agaaatagta gccagctgtg 
atggacaagt agactgtagt ccaggaatat 
aagttatcct ggtagcagtt catgtagcca 
cagaaacagg gcaggaaaca gcatattttc 
aaacaataca tactgacaat ggcagcaatt 
ggtgggcggg aatcaagcag gaatttggaa 
tagaatctat gaataaagaa ttaaagaaaa 
atcttaagac agcagtacaa atggcagtat 
ttggggggta cagtgcaggg gaaagaatag 
aagaattaca aaaacaaatt acaaaaattc 
gaaatccact ttggaaagga ccagcaaagc 
tacaagataa tagtgacata aaagtagtgc 
atggaaaaca gatggcaggt gatgattgtg 
tggaaaagtt tagtaaaaca ccatatgtat 
agacatcact atgaaagccc tcatccaaga 
gatgctagat tggtaataac aacatattgg 
ttgggtcagg gagtctccat agaatggagg 
gaactagcag accaactaat tcatctgtat 
agaaaggcct tattaggaca catagttagc 
aaggtaggat ctctacaata cttggcacta 
ccacctttgc ctagtgttac gaaactgaca 
2i2i&ggccaca gagggagcca cacaatgaat 
atgaagctgt tagacatttt cctaggattt 
aaacttatgg ggatacttgg gcaggagtgg 
tgtttatcca ttttcagaat tgggtgtcga 



taatagagca gttaataaaa aaggaaaagg 
gaattggagg aaatgaacaa gtagataaat 
ttttagatgg aatagataag gcccaagatg 
caatggctag tgattttaac ctgccacctg 
ataaatgtca gctaaaagga gaagccatgc 
ggcaactaga ttgtacacat ttagaaggaa 
gtggatatat agaagcagaa gttattccag 
ttttaaaatt agcaggaaga tggccagtaa 
tcaccggtgc tacggttagg gccgcctgtt 
ttccctacaa tccccaaagt caaggagtag 
ttataggaca ggtaagagat caggctgaac 
tcatccacaa ttttaaaaga aaagggggga 
tagacataat agcaacagac atacaaacta 
aaaattttcg ggtttattac agggacagca 
tcctctggaa aggtgaaggg gcagtagtaa 
caagaagaaa agcaaagatc attagggatt 
tggcaagtag acaggatgag gattagaaca 
gtttcaggga aagctagggg atggttttat 
ataagttcag aagtacacat cccactaggg 
ggtctgcata caggagaaag agactggcat 
aaaaagagat atagcacaca agtagaccct 
tactttgact gtttttcaga ctctgctata 
cctaggtgtg aatatcaagc aggacataac 
gcagcattaa taacaccaaa aaagataaag 
gaggatagat ggaacaagcc ccagaagacc 
ggacactaga gcttttagag gagcttaaga 
ggctccatgg cttagggcaa catatctatg 
aagccataat aagaattctg caacaactgc 
catagcagaa taggcgttac tcgacagagg 
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agagcaagaa atggagccag tagatcctag 
gcctaaaact gcttgtacca attgctattg 
tttcataaca aaagccttag gcatctccta 
agctcatcag aacagtcaga ctcatcaagc 
aacgcaacct ataccaatag tagcaatagt 
agttgtgtgg tccatagtaa tcatagaata 
caggttaatt gatagactaa tagaaagagc 
aatatcagca cttgtggaga tgggggtgga 
tgatctgtag tgctacagaa aaattgtggg 
aggaagcaac caccactcta ttttgtgcat 
ataatgtttg ggccacacat gcctgtgtac 
tggtaaatgt gacagaaaat tttaacatgt 
aggatataat cagtttatgg gatcaaagcc 
gtgttagttt aaagtgcact gatttgaaga 
gaatgataat ggagaaagga gagataaaaa 
gaggtaaggt gcagaaagaa tatgcatttt 
atgatactac cagctataag ttgacaagtt 
caaaggtatc ctttgagcca attcccatac 
taaaatgtaa taataagacg ttcaatggaa 
aatgtacaca tggaattagg ccagtagtat 
cagaagaaga ggtagtaatt agatctgtca 
tacagctgaa cacatctgta gaaattaatt 
gaatccgtat ccagagagga ccagggagag 
tgagacaagc acattgtaac attagtagag 
ctagcaaatt aagagaacaa tttggaaata 
gaggggaccc agaaattgta acgcacagtt 
attcaacaca actgtttaat agtacttggt 
ataacactga aggaagtgac acaatcaccc 
tgtggcagaa agtaggaaaa gcaatgtatg 



actagagccc tggaagcatc caggaagtca 
taaaaagtgt tgctttcatt gccaagtttg 
tggcaggaag aagcggagac agcgacgaag 
ttctctatca aagcagtaag tagtacatgt 
agcattagta gtagcaataa taatagcaat 
taggaaaata ttaagacaaa gaaaaataga 
agaagacagt ggcaatgaga gtgaaggaga 
gatggggcac catgctcctt gggatgttga 
tcacagtcta ttatggggta cctgtgtgga 
cagatgctaa agcatatgat acagaggtac 
ccacagaccc caacccacaa gaagtagtat 
ggaaaaatga catggtagaa cagatgcatg 
taaagccatg tgtaaaatta accccactct 
atgatactaa taccaatagt agtagcggga 
actgctcttt caatatcagc acaagcataa 
tttataaact tgatataata ccaatagata 
gtaacacctc agtcattaca caggcctgtc 
attattgtgc cccggctggt tttgcgattc 
caggaccatg tacaaatgtc agcacagtac 
caactcaact gctgttaaat ggcagtctag 
atttcacgga caatgctaaa accataatag 
gtacaagacc caacaacaat acaagaaaaa 
catttgttac aataggaaaa ataggaaata 
caaaatggaa taacacttta aaacagatag 
ataaaacaat aatctttaag caatcctcag 
ttaattgtgg aggggaattt ttctactgta 
ttaatagtac ttggagtact gaagggtcaa 
tcccatgcag aataaaacaa attataaaca 
cccctcccat cagtggacaa attagatgtt 
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catcaaatat tacagggctg ctattaacaa 
agatcttcag acctggagga ggagatatga 
ataaagtagt aaaaattgaa ccattaggag 
tgcagagaga aaaaagagca gtgggaatag 
caggaagcac tatgggcgca gcctcaatga 
ctggtatagt gcagcagcag aacaatttgc 
tgcaactcac agtctggggc atcaagcagc 
acctaaagga tcaacagctc ctggggattt 
ctgctgtgcc ttggaatgct agttggagta 
cgacctggat ggagtgggac agagaaatta 
ttgaagaatc gcaaaaccag caagaaaaga 
gggcaagttt gtggaattgg tttaacataa 
taatgatagt aggaggcttg gtaggtttaa 
atagagttag gcagggatat tcaccattat 
gacccgacag gcccgaagga atagaagaag 
ttcgattagt gaacggatcc ttggcactta 
tcagctacca ccgcttgaga gacttactct 
gacgcagggg gtgggaagcc ctcaaatatt 
aactaaagaa tagtgctgtt agcttgctca 
cagatagggt tatagaagta gtacaaggag 
gaataagaca gggcttggaa aggattttgc 
agtgtgattg gatggcctac tgtaagggaa 
^ssgtgggag cagcatctcg agacctggaa 
gcagctacca atgctgcttg tgcctggcta 
ccagtcacac ctcaggtacc tttaagacca 
cactttttaa aagaaaaggg gggactggaa 
atccttgatc tgtggatcta ccacacacaa 
ccagggccag gggtcagata tccactgacc 
gagccagata agatagaaga ggccaataaa 



^11—368420 

gagatggtgg taatagcaac aatgagtccg 
gggacaattg gagaagtgaa ttatataaat 
tagcacccac caaggcaaag agaagagtgg 
gagctttgtt ccttgggttc ttgggagcag 
cgctgacggt acaggccaga caattattgt 
tgagggctat tgaggcgcaa cagcatctgt 
tccaggcaag aatcctggct gtggaaagat 
ggggttgctc tggaaaactc atttgcacca 
ataaatctct ggaacagatt tggaatcaca 
acaattacac aagcttaata cactccttaa 
atgaacaaga attattggaa ttagataaat 
caaattggct gtggtatata aaattattca 
gaatagtttt tgctgtactt tctatagtga 
cgtttcagac ccacctccca accccgaggg 
aaggtggaga gagagacaga gacagatcca 
tctgggacga tctgcggagc ctgtgcctct 
tgattgtaac gaggattgtg gaacttctgg 
ggtggaatct cctacagtat tggagtcagg 
atgccacagc catagcagta gctgagggga 
cttgtagagc tattcgccac atacctagaa 
tataagatgg gtggcaagtg gtcaaaaagt 
agaatgagac gagctgagcc agcagcagat 
aaacatggag caatcacaag tagcaataca 
gaagcacaag aggaggagga ggtgggtttt 
atgacttaca aggcagctgt agatcttagc 
gggctaattc actcccaaag aagacaagat 
ggctacttcc ctgattagca gaactacaca 
tttggatggt gctacaagct agtaccagtt 
ggagagaaca ccagcttgtt acaccctgtg 



4 8 
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agcctgcatg ggatggatga cccggagaga gaagtgttag agtggaggtt tgacagccgc 
ctagcatttc atcacgtggc ccgagagctg catccggagt acttcaagaa ctgctgacat 
cgagcttgct acaagggact ttccgctggg gactttccag ggaggcgtgg cctgggcggg 
actggggagt ggcgagccct cagatcctgc atataagcag ctgctttttg cctgtactgg 
gtctctctgg ttagaccaga tctgagcctg ggagctctct ggctaactag ggaacccact 
gcttaagcct caataaagct tgccttgagt gcttcaagta gtgtgtgccc gtctgttgtg 
tgactctggt aactagagat ccctcagacc cttttagtca gtgtggaaaa tctctagca 
[0 14 2] 



lot paLlcril. 


1 On rr Vt 

1 cng t Jl 


- in 

- i u 












rr AT AT AT A A 


LOO • 


rrATATArAA Q*^9*^* 


rc dp A 


^IIU pdUtdll- 


1 on rr 't' 1^ 

1 eng tn 


- in 








259: GAGGTTTGAC 


9344: 


GAGGTTTGAC 


345: 


ACAAGGGACT 9430: 


ACAAGGGACT 


=== 3rd pattern: 


length 


= 10 








349: GGGACTTTCC 


9434: 


GGGACTTTCC 


363 


: GGGACTTTCC 9448 


: GGGACTTTCC 


5131: TTTCAGGGAA 












=== 4th pattern: 


length 


= 10 








294: CCCGAGAGCT 


9379: 


CCCGAGAGCT 


622: 


AAATCTCTAG 9707: 


AAATCTCTAG 


=== 5th pattern: 


length 


= 10 








485: GGAGCTCTCT 


9570: 


GGAGCTCTCT 


676: 


GGAGCTCTCT 




=== 6th pattern: 


length 


= 10 








227: ATGGATGACC 


9312: 


ATGGATGACC 




GCTTGCTGAA 




=== 7th pattern: 


length 


= 10 








54: ACCACACACA 


9139: 


ACCACACACA 


780: 


AGGAGAGAGA 




=== 8th pattern: 


length 


= 10 








26: AGACAAGATA 


9111: 


AGACAAGATA 


1091: 


AGACAAGATA 




=== 9th pattern: 


length 


= 11 
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#^ 1 1-368420 

274: CCTAGCATTTC 9359: CCTAGCATTTC 1345: CCATGCTAAAC 
===10th pattern: length = 10 

13: TCACTCCCAA 1739: GACAGAAACC 9098: TCACTCCCAA 
===llth pattern: length = 10 

93: CACCAGGGCC 9178: CACCAGGGCC 1849: GAGGACCCGG 
===12th pattern: length = 10 

1948: GAAAGATTGT 2057: GAAAGATTGT 5591: AGGGAGCCAC 
===13th pattern: length = 10 

343: CTACAAGGGA 9428: CTACAAGGGA 2108: CTACAAGGGA 
===14th pattern: length = 10 

567: CTGTTGTGTG 9652: CTGTTGTGTG 2164: CAGAAGAGAG 
===15th pattern: length = 10 

943: AAACATCAGA 3206: AAACATCAGA 2277: CCCTCGTCAC 7369: TTTCTACTGT 
===16th pattern: length = 11 

1817: AGAAGAAATGA 2350: AGAAGAAATGA 3962: ACAACAAATCA 
===17th pattern: length = 10 

414: TCAGATCCTG 9499: TCAGATCCTG 2567: ACTGTACCAG 
===18th pattern: length = 10 

515: GGTTAAGCCT 9600: GCTTAAGCCT 2617: ATGGCCATTG 
===19th pattern: length = 10 

863: AAAGAAAAAA 2851: AAAGAAAAAA 2737: AAAGAAAAAA 
===20th pattern: length = 10 

864: AAGAAAAAAT 2631: AAGAAAAAAT 2852: AAGAAAAAAT 
===21st pattern: length = 10 

2484: GACCTACACC 2873: CTGGATGTGG 4066: TCAAGCACAA 
===22nd pattern: length = 10 

335: CGAGCTTGCT 9420: CGAGCTTGCT 3095: TACATGGATG 
===23rd pattern: length = 10 

2739: AGAAAAAAGA 3201: ACAAAAAACA 7747: AGAAAAAAGA 



/iill#2 000-3051305 



11—368420 

===24th pattern: length = 11 

2276: CCCCTCGTCAC 3205: AAAACATCAGA 7368: TTTTCTACTGT 
===25th pattern: length = 11 

123: CCTTTGGATGG 9208: CCTTTGGATGG 3229: CCTTTGGATGG 
===26th pattern: length = 11 

353: CTTTCCGCTGG 9438: CTTTCCGCTGG 3237: TGGGTTATGAA 



^/tn pdttcrn. 


1 O n rr 't' Vi 

1 eng in 


- i u 






oc/i . TTTcrrcTrr 

O0^» liiUUuUiuLi 


Q/1 • 


ill bbbb 1 bb 


QOQQ • 

oZoO • 


UbLil 1 AlbAA 


ZoLn paiXcrn. 


1 eng in 








ACi^* rrrr KcrrcT 
LiLiUbAUbUUl 


OA OC\ ' 


bbbbAbLLbl 


oooo • 
oooo- 


1 lAluiAAAL 


zyin paticrn. 


1 engtn 


- lU 






ooZb- llAblUbLibA 


o4b / . 


bbUAbAAAAL 


oblb . 


AAluAGuGGl 


oUtn pattern. 


1 engtn 


= 10 






004- AbiUiblLiLU 


yboy . 


AGTGTGTGCC 


3466: 


CAGAGAGATT 


oist pattern. 


1 engtn 


= 10 






oyt) • AblbbbbAbl 


QA Qr\ • 


ACTGGGGAGT 


3593: 


CTGAAAACAG 


oZna pat tern • 


1 ength 


= 10 






ZD4d. UAllAblAbA 


Q/:;oQ • 
ODoo • 


CTAATGATGT 


7219: 


CATTAGTAGA 


oora paLiern. 


1 ength 


= 10 






611: GTCAGTGTGG 


9696: 


GTCAGTGTGG 


9001: 


CAGTCACACC 3956: 


===34th pattern: 


length 


= 11 






86: AACTACACACC 


9171: 


: AACTACACACC 4157: CCAGCACACAA 


===35th pattern: 


length 


= 10 






608: TTAGTCAGTG 


9693: 




4139: 


TTAGTCAGTG 


===36th pattern: 


length 


= 10 






83: CAGAACTACA 


9168: 


CAGAACTACA 


4383: 


GACAAGTAGA 


===37th pattern: 


length 


= 10 






65: GGCTACTTCC 


9150: 


GGCTACTTCC 


4538: 


TTAGCAGGAA 


===38th pattern: 


length 


= 10 
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1 — 3 


6 8 4 2 0 


2895: TTTCAGTTCC 


4fiRS: 


A AAGTfA Ann 






= =='^Qth oattern: 


1 Pn p" t h 

1,11 


= 1 0 






4'^^?4: ATTTTCTTTT 


478*^: 


TAAAAGAAAA 




TAAAAGAAAA 


= =:=40th oattprn! 


1 eng th 


= 1 0 








9670: 


AACTAGAGAT 




A AGTAfAfAT 


= ==41 St oattern: 


1 enfft h 


= 1 0 










TnrGGAGTAf 




n A ATTfTfif A 

UAAl i^iVJ^^A 


===42nd pattern: 


length 


= 11 






369: TTCCAGGGAGG 9454: 


: TTCCAGGGAGG 5931: CCAAGTTTGTT 


===43rd pattern: 


length 


= 10 






370: TCCAGGGAGG 


9455: 


TCCAGGGAGG 


5932: 


CAAGTTTGTT 


===44th pattern: 


length 


= 10 






3848: ATAGTAGGAG 


5991: 


GCGACGAAGA 


8285: 


ATAGTAGGAG 


===45th pattern: 


length 


= 10 






6078: AGTAGCAATA 


6099: 


AGTAGCAATA 


8928: 


AGTAGCAATA 


===46th pattern: 


length 


= 10 






90: ACACACCAGG 


9175: 


ACACACCAGG 


6123: 


TGTGTGGTCC 7152: 


===47th pattern: 


length 


= 10 






3601: AGGAAAATAT 


5151: 


TGGTTTTATA 


6151: 


AGGAAAATAT 


===48th pattern: 


length 


= 10 






1105: AAGAGCAAAA 


6255: 


GGAGATGGGG 


6267: 


GGAGATGGGG 


===49th pattern: 


length 


= 10 






3874: AGATGGGGCA 


6269: 


AGATGGGGCA 


7227: 


GAGCAAAATG 


===50th pattern: 


length 


= 10 






6047: AAGTAGTACA 


6296: 


TTGATGATCT 


8715: 


AAGTAGTACA 


===51st pattern: 


length 


= 13 






42: ATCTGTGGATCTA 9127: ATCTGTGGATCTA 


6409: TACAGAGGTAC 


===52nd pattern: 


length 


= 10 






235: CCCGGAGAGA 


9320: 


CCCGGAGAGA 


6429: 


GGGCCACACA 



5 2 
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1—3 


; 6 8 4 2 0 


===53rd pattern: 


length 


= 11 






589: AGAGATCCCTC 9674 


: AGAGATCCCTC 6443: TGTGTACCCAC 


===54th pattern: 


length 


= 10 






590: GAGATCCCTC 


9675: 


GAGATCCCTC 


6444: 


GTGTACCCAC 


===55th pattern: 


length 


= 10 






6294: TGTTGATGAT 


8713: 


AGAAGTAGTA 


6469: 


AGAAGTAGTA 


===56th pattern: 


length 


= 10 






470: CCAGATCTGA 


9555: 


CCAGATCTGA 


6611: 


AAGTGCACTG 


===57th pattern: 


length 


= 10 






182: AAAGGAGAGA 


9267: 


AAAGGAGAGA 


6674: 


AAAGGAGAGA 


===58th pattern: 


length 


= 10 






6070: ATACCAATAG 


6639: 


ATACCAATAG 


6767: 


ATACCAATAG 


===59th pattern: 


length 


= 11 






418: ATCCTGCATAT 


' 9503: 


: ATCCTGCATAT 6787: TACCAGCTATA 


===60th pattern: 


length 


= 10 






419: TCCTGCATAT 


9504: 


TCCTGCATAT 


6788: 


ACCAGCTATA 


===61st pattern: 


length 


= 11 






121: GACCTTTGGAT 


9206: 


GACCTTTGGAT 6837 


': GTCCAAAGGTA 


===62nd pattern: 


length 


= 10 






587: CTAGAGATCC 


9672: 


CTAGAGATCC 


6963: 


GTACACATGG 


===63rd pattern: 


length 


= 10 






153: TTGAGCCAGA 


7052: 


TTCACGGACA 


9238: 


TTGAGCCAGA 


===64th pattern: 


length 


= 10 






10: AATTCACTCC 


9095: 


AATTCACTCC 


7843: 


GGCCAGACAA 


===65th pattern: 


length 


= 10 






356: TCCGCTGGGG 


9441: 


TCCGCTGGGG 


8310: 


GAATAGTTTT 


===66th pattern: 


length 


= 10 






6348: TACCTGTGTG 


7148: 


ATCCAGAGAG 


8532: 


GCTTGAGAGA 


===67th pattern: 


length 


= 10 
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#¥1 


1 - 3 


6 8 4 2 0 


7965: TGGCTGTGGA 


8542: 


CTTACTCTTG 


8920: 


CAATCACAAG 


===68th pattern: 


length 


= 10 






115: TCCACTGACC 


9200: 


TCCACTGACC 


8630: 


TGGAGTCAGG 


===69th pattern: 


length 


= 10 






550: AAGTAGTGTG 


9635: 


AAGTAGTGTG 


8816: 


AAGTAGTGTG 


===70th pattern: 


length 


= 10 






188: GAGAACACCA 


9273: 


GAGAACACCA 


8974: 


CACAAGAGGA 


===71st pattern: 


length 


= 10 






8422: AGAAGAAGAA 


8979: 


GAGGAGGAGG 


8982: 


GAGGAGGAGG 


===72nd pattern: 


length 


= 11 






611: GTCAGTGTGGA 


9696: 


GTCAGTGTGGA 


t 9001 


: CAGTCACACCT 


===/ora pattern. 


length 


= 10 






612: TCAGTGTGGA 


9697: 


TCAGTGTGGA 


9002: 


AGTCACACCT 



[0143] 

^immmX'^M.^tit^7 3m(D/^^~y<Do%(D2 2M©/\°^->tiiiSco 

[0144] 



780: AGGAGAGA 184: AGGAGAGA 
569: GTTGTGTG 9654: GTTGTGTG 



-== 1st pattern: length = 8 

54: ACCACACA 9139: ACCACACA 
9269: AGGAGAGA 6121: GTTGTGTG 
2166: GAAGAGAG 6676: AGGAGAGA 
=== 2nd pattern: length = 8 

58: CACACAAG 9143: CACACAAG 1472: GAGAGAAC 6352: TGTGTGGA 
186: GAGAGAAC 9271: GAGAGAAC 5324: CACACAAG 



5 4 
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=== 3rd pattern: length = 8 

91: CACACCAG 9176: CACACCAG 
7153: GAGAGGAC 242: AGAGAAGT 
7385: ACACAACT 
=== 4th pattern: length = 8 
71: TTCCCTGA 9156: TTCCCTGA 

347: AAGGGACT 9432: AAGGGACT 
=== 5th pattern: length = 8 
99: GGCCAGGG 2119: GGCCAGGG 

853: GGCCAGGG 4885: AATTCAAA 
=== 6th pattern: length = 8 

296: CGAGAGCT 9381: CGAGAGCT 
6964: TACACATG 624: ATCTCTAG 
=== 7th pattern: length = 8 

508: ACCCACTG 9593: ACCCACTG 
3699: GAAAGACT 5287: AGGGAGTC 
=== 8th pattern: length = 8 

411: CCCTCAGA 9496: CCCTCAGA 
2204: CCCTCAGA 3700: AAAGACTC 
=== 9th pattern: length = 8 
56: CACACACA 9141: CACACACA 

782: GAGAGAGA 8436: GAGAGAGA 
===10th pattern: length = 8 

227: ATGGATGA 9312: ATGGATGA 

897: GCAAGCAG 1136: GCAAGCAG 
===llth pattern: length = 8 

630: AGCAGTGG 946: CATCAGAA 
3209: CATCAGAA 7756: AGCAGTGG 
===12th pattern: length = 8 



1 1-368420 



160: AGAGAAGT 6124: GTGTGGTC 
9327: AGAGAAGT 3193: CACACCAG 



261: GGTTTGAC 9346: GGTTTGAC 
5280: TTGGGTCA 

383: GGCCTGGG 9468: GGCCTGGG 
9184: GGCCAGGG 

588: TAGAGATC 9673: TAGAGATC 
9709: ATCTCTAG 

594: TCCCTCAG 9679: TCCCTCAG 
2250: TCCCTCAG 

595: CCCTCAGA 9680: CCCTCAGA 
5288: GGGAGTCT 

239: GAGAGAGA 9324: GAGAGAGA 
8437: AGAGAGAG 8438: GAGAGAGA 

700: GCTTGCTG 1532: ATGGATGA 

3098: ATGGATGA 

1535: GATGACAA 7887: TGCTGAGG 

6004: CATCAGAA 



ffilE^f 2000-3051305 
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398: GGGGAGTG 9483: GGGGAGTG 
6591: CCCCACTC 2743: AAAAGACA 
7249: AAAACAGA 
===13th pattern: length = 8 

786: GAGATGGG 1106: AGAGCAAA 
7226: AGAGCAAA 2832: CACATCCC 
===14th pattern: length = 8 

863: AAAGAAAA 2851: AAAGAAAA 
1112: AAAGAAAA 3065: AAAGAAAA 
4785: AAAGAAAA 9069: AAAGAAAA 
===15th pattern: length = 8 

865: AGAAAAAA 2632: AGAAAAAA 
2739: AGAAAAAA 3201: AGAAAAAA 
===16th pattern: length = 8 
1258: AAGTAGTA 8868: CCAGCAGC 
6296: TTGATGAT 8715: AAGTAGTA 
===17th pattern: length = 8 

294: CCCGAGAG 9379: CCCGAGAG 
1665: TTTAGAGA 8072: AAATCTCT 
===18th pattern: length = 8 

756: AAATTTTG 1787: TTTAAAAG 
2542: AAATTTTG 4781: TTTAAAAG 
===19th pattern: length = 8 

259: GAGGTTTG 9344: GAGGTTTG 
2035: GTGGAAAG 2110: ACAAGGGA 
===20th pattern: length = 8 

566: TCTGTTGT 9651: TCTGTTGT 
2627: ACAGAAGA 3164: AGACAACA 
===21st pattern: length = 8 



1070: AAAAGACA 3462: AAAACAGA 
3292: AAAAGACA 5044: AAAACAGA 



6256: GAGATGGG 6268: GAGATGGG 

5205: CACATCCC 

2737: AAAGAAAA 6167: AAAGAAAA 

4526: TTTCTTTT 4702: AAAGAAAA 



2853: AGAAAAAA 1123: AGAAAAAA 

7747: AGAAAAAA 1359: GTGGGGGG 

1502: AAGTAGTA 6047: AAGTAGTA 

6471: AAGTAGTA 7683: AAGTAGTA 

622: AAATCTCT 9707: AAATCTCT 

1983: GGGCACAC 

2005: GGGCCCCT 4891: AAATTTTG 

9065: TTTAAAAG 7246: TTTAAAAG 

345: ACAAGGGA 9430: ACAAGGGA 

3841: AGAACCCA 7970: GTGGAAAG 

2191: AGACAACA 3434: ACAGAAGA 

7734: GAGTGGTG 
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169: AGAAGAAG 3436: AGAAGAAG 2193: ACAACAAC 7021: AGAAGAAG 

7635: GAGGAGGA 8422: AGAAGAAG 8979: GAGGAGGA 8982: GAGGAGGA 
8425: AGAAGAAG 
===22nd pattern: length = 8 

1358: AGTGGGGG 3200: GACAAAAA 2199: ACTCCCCC 3288: CAGAAAAA 

3040: GACAAAAA 6315: CAGAAAAA 3936: GACAAAAA 5378: CTGTTTTT 
===23rd pattern: length = 8 

1915: TAATGATG 2476: ATTAGTAG 2647: ATTAGTAG 2767: ATTAGTAG 

3634: TAATGATG 7220: ATTAGTAG 6093: ATTAGTAG 
===24th pattern: length = 8 

1124: GAAAAAAG 4792: AGGGGGGA 4801: TGGGGGGT 2740: GAAAAAAG 

3202: CAAAAAAC 7748: GAAAAAAG 9076: AGGGGGGA 
===25th pattern: length = 8 

2036: TGGAAAGG 2111: CAAGGGAA 3005: TGGAAAGG 8775: TGGAAAGG 

4931: TGGAAAGG 2900: GTTCCCTT 4955: TGGAAAGG 7781: CTTGGGTT 
===26th pattern: length = 8 

864: AAGAAAAA 2631: AAGAAAAA 2852: AAGAAAAA 1122: AAGAAAAA 

2738: AAGAAAAA 3145: AAGAAAAA 6168: AAGAAAAA 7132: AAGAAAAA 
===27th pattern: length = 8 

2128: ATTTTCTT 2157: GCCCCACC 3477: TAAAAGAA 3642: TAAAACAA 

7291: TAAAACAA 4524: ATTTTCTT 4783: TAAAAGAA 9067: TAAAAGAA 
7482: TAAAACAA 7529: GCCCCTCC 
===28th pattern: length = 8 

373: AGGGAGGC 9458: AGGGAGGC 4820: GAAAGAAT 6733: GAAAGAAT 

3793: GTTTGTTA 8797: TGGGTGGC 8847: GAAAGAAT 
===29th pattern: length = 8 

nil: AAAACAAA 2850: AAAAGAAA 3064: AAAACAAA 4525: TTTTCTTT 

4784: AAAAGAAA 9068: AAAAGAAA 3804: CCCCTCCC 4327: AAAAGAAA 

4870: AAAACAAA 7483: AAAACAAA 7530: CCCCTCCC 8587: GGGGTGGG 



5 7 
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===30th pattern: length = 8 

587: CTAGAGAT 9672: CTAGAGAT 6963: GTACACAT 4422: GTACACAT 
6576: CATGTGTA 5202: GTACACAT 5467: GATCTCTA 
===31st pattern: length = 8 

282: TTCATCAC 550: AAGTAGTG 9635: AAGTAGTG 8816: AAGTAGTG 
4496: CCAGCAGA 5001: AAGTAGTG 9367: TTCATCAC 
===32nd pattern: length = 8 

755: AAAATTTT 1786: TTTTAAAA 4890: AAAATTTT 4780: TTTTAAAA 
9064: TTTTAAAA 4530: TTTTAAAA 6495: AAAATTTT 
===33rd pattern: length = 8 

374: GGGAGGCG 9459: GGGAGGCG 4560: AAACAATA 4821: AAAGAATA 
8644: AAAGAATA 6734: AAAGAATA 7293: AAACAATA 
===34th pattern: length = 8 

1324: CCACCCCA 8181: AAGAAAAG 4786: AAGAAAAG 9070: AAGAAAAG 
7358: GGAGGGGA 5014: AAGAAAAG 7319: GGAGGGGA 
===35th pattern: length = 8 

2788: TAATAAGA 5497: TAATAACA 6870: ATTATTGT 5233: TAATAACA 
5736: TAATAAGA 6910: TAATAAGA 7852: ATTATTGT 
===36th pattern: length = 8 

6368: ACCACCAC 7022: GAAGAAGA 7636: AGGAGGAG 7120: CAACAACA 
8423: GAAGAAGA 8980: AGGAGGAG 8983: AGGAGGAG 
===37th pattern: length = 8 

84: AGAACTAC 9169: AGAACTAC 4186: ACAAGTAG 4384: ACAAGTAG 
5327: ACAAGTAG 7556: TGTTCATC 8925: ACAAGTAG 
[0 14 5] 

im 3 mmm} 

streptococcus anginosus ^V^e)|ffl®^7)l 6 SgP^^COfH^lJ (T "fe XS"^ : SAl 
6SRRNA, ;R$:1334) ^PAriZm^. 

gaacgggtgagtaacgcgtaggtaacctgcctattagagggggataactattggaaacga 
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O 

tagctaataccgcataacagtatgtaacacatgttagatgcttgaaagatgcaattgcat 
cgctagtagatggacctgcgttgtattagctagtaggtagggtaaaggcctacctaggca 
acgatacatagccgacctgagagggtgatcggccacactgggactgagacacggcccaga 
ctcctacgggaggcagcagtagggaatcttcggcaatggggggaaccctgaccgagcaac 
gccgcgtgagtgaagaaggttttcggatcgtaaagctctgttgttaaggaagaacgagtg 
tgagaatggaaagttcatactgtgacggtacttaaccagaaagggacggctnactacgtg 
ccagcagccgcggtaatacgtaggtcccnagcgttgtccggatttattgggcgtaaagcg 
agcgcaggcggttagaaaagtctgaagtgaaaggcagtggctcaaccattgtaggctttg 
gaaactgtttaacttgagtgcagaaggggagagtggaattccatgtgtagcggtgaaatg 
cgtagatatatggaggaacaccggtggcgaaagcggctctctggtctgtaactgacgctg 
aggctcgaaagcgtggggagcgaacaggattagataccctngtagtccacgccgtaaacg 
atgagtgctaggtgttgggtcctttccgggactcagtgccgcagctaacgcattaagcac 
tccgcctggggagtacgaccgcaaggttgaaactcaaaggaattgacgggggccgcacaa 
gcggtggagcatgtngtttaattcgaagnaacgcgaagaaccttaccaggtcttgacatc 
ccgatgctntttctagagataggaagtttcttcggaacatcggtgacaggtggtgcatgg 
ttgtcgtcagctcgtgtcgtgagatgttgggttaagtcccgcaacgagcgcaaccctnat 
tgttagttgccatcattaagttgggcactctagcgagactgccggtaatnaaccggagga 
aggtggggatgacgtcaaatcatcatgccccttatgacctnggctacacacgtgctacaa 
tggctggtacaacgagtcgcaagccggtgacggcaagctaatctctgaaagccagtctca 
gttcggattgtaggctgcaactcgcctncatgaagtcggaatcgctagtaatcgcggatc 
agcacgccgcggtgaatacgttcccgggccttgtacacaccgcncgtcacaccacgagag 
tttgtaacacccga 

[0146] 

=== 1st pattern: length = 10 
131: GGACCTGCGT 370: AAGTTCATAC 
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=== 2nd pattern: length = 10 

97: ATGCTTGAAA 438: CGTAGGTCCC 
=== 3rd pattern: length = 11 

280: GGGAACCCTGA 536: TTTGGAAACTG 
=== 4th pattern: length = 10 

29: CCTATTAGAG 630: AAGCGGCTCT 
=== 5th pattern: length = 10 

739: TCCTTTCCGG 985: GTTGGGTTAA 
=== 6th pattern: length = 10 

527: ATTGTAGGCT 1206: ATTGTAGGCT 
=== 7th pattern: length = 10 
118: ATCGCTAGTA 1240: ATCGCTAGTA 
[0147] 
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RETURN ^ 
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